Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

forward_list::push_front() และ forward_list::pop_front() ใน C++ STL


ในบทความนี้เราจะพูดถึงการทำงาน ไวยากรณ์และตัวอย่างของฟังก์ชัน forward_list::push_front() และ forward_list::pop_front() ใน C++

Forward_list ใน STL คืออะไร

รายการส่งต่อคือคอนเทนเนอร์ลำดับที่อนุญาตให้มีการดำเนินการแทรกและลบเวลาคงที่ที่ใดก็ได้ภายในลำดับ รายการส่งต่อถูกนำไปใช้เป็นรายการที่เชื่อมโยงแบบเดี่ยว การจัดลำดับจะถูกเก็บไว้โดยการเชื่อมโยงไปยังแต่ละองค์ประกอบของลิงก์ไปยังองค์ประกอบถัดไปในลำดับ

forward_list::push_front() คืออะไร

forward_list::push_front() is an inbuilt function in C++ STL which is declared in
header file. push_front() is used to push/insert an element or a value in the front or at the
beginnig of the forward_list. When we use this function the first element which is already in the
container becomes the second, and the element pushed becomes the first element of the
forward_list container and the size of the container is increased by 1.

ไวยากรณ์

flist_container1.push_front (const value_type& value );

ฟังก์ชันนี้ยอมรับได้เพียงพารามิเตอร์เดียว นั่นคือ ค่าที่จะแทรกในตอนเริ่มต้น

ผลตอบแทนที่ได้รับ

ฟังก์ชันนี้ไม่ส่งคืนสิ่งใด

push_front()

ตัวอย่าง

ในโค้ดด้านล่าง เรากำลังแทรกองค์ประกอบที่ด้านหน้าของรายการโดยใช้การดำเนินการ push_front() และหลังจากนั้น เรากำลังใช้ฟังก์ชัน sort() เพื่อจัดเรียงองค์ประกอบรายการ

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
   forward_list<int> forwardList = {12, 21, 22, 24};
   //inserting element in the front of a list using push_front() function
   forwardList.push_front(78);
   cout<<"Forward List contains: ";
   for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
   //list after applying sort operation
   forwardList.sort();
   cout<<"\nForward List after performing sort operation : ";
   for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
}

ผลลัพธ์

หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้

Forward List contains: 78 12 21 22 24
Forward List after performing sort operation : 12 21 22 24 78

forward_list::pop_front() คืออะไร

forward_list::pop_front() เป็นฟังก์ชัน inbuilt ใน C++ STL ซึ่งประกาศไว้ในไฟล์ส่วนหัว pop_front() ใช้เพื่อป๊อป/ลบองค์ประกอบที่อยู่ในตำแหน่งเริ่มต้นของ forward_list เมื่อเราใช้ฟังก์ชันนี้ องค์ประกอบแรกที่มีอยู่แล้วในคอนเทนเนอร์จะถูกลบออก และองค์ประกอบถัดไปไปยังองค์ประกอบแรกจะกลายเป็นองค์ประกอบแรกของคอนเทนเนอร์ forward_list และขนาดของคอนเทนเนอร์จะลดลง 1

ไวยากรณ์

flist_container1.pop_front ();

ฟังก์ชันนี้ไม่รับพารามิเตอร์

ผลตอบแทนที่ได้รับ

ฟังก์ชันนี้ไม่ส่งคืนสิ่งใด

pop_front()

ตัวอย่าง

ในโค้ดด้านล่าง เราจะลบองค์ประกอบแรกของรายการโดยใช้การดำเนินการ pop_front() ที่นำเสนอใน C++ STL

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
   forward_list<int> forwardList = {10, 20, 30 };
   //List before applying pop operation
   cout<<"list before applying pop operation : ";
   for(auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
   //List after applying pop operation
   cout<<"\nlist after applying pop operation : ";
   forwardList.pop_front();
   for (auto j = forwardList.begin(); j != forwardList.end(); ++j)
      cout << ' ' << *j;
}

ผลลัพธ์

หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้

list before applying pop operation : 10 20 30
list after applying pop operation : 20 30