Trong bài viết này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và ví dụ của các hàm list ::push_front () và list ::push_back () trong C ++ STL.
Danh sách trong STL là gì?
Danh sách là một cấu trúc dữ liệu cho phép chèn và xóa theo thời gian liên tục ở bất kỳ đâu theo trình tự. Danh sách được thực hiện dưới dạng danh sách được liên kết kép. Danh sách cho phép phân bổ bộ nhớ không liền kề. Danh sách thực hiện trích xuất chèn và di chuyển phần tử ở bất kỳ vị trí nào trong vùng chứa tốt hơn so với mảng, vectơ và deque. Trong Danh sách, truy cập trực tiếp vào phần tử chậm và danh sách tương tự như forward_list, nhưng các đối tượng danh sách chuyển tiếp là danh sách được liên kết đơn và chúng chỉ có thể được lặp lại về phía trước.
list ::push_front () là gì?
list ::push_front () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề. push_front () được sử dụng để đẩy / chèn phần tử trong vùng chứa danh sách ở phía trước, tức là ở phần đầu. Bằng cách đẩy một phần tử mới lên phía trước, phần tử đầu tiên đã tồn tại trở thành phần tử thứ hai bằng cách làm cho phần tử được chèn trở thành phần tử đầu tiên và kích thước của danh sách cũng tăng lên 1.
Cú pháp
list_container1.push_front (type_t& value);
Tham số
Hàm này chấp nhận một tham số là giá trị mà chúng ta muốn chèn vào đầu danh sách.
Giá trị trả lại
Hàm này không trả về gì.
Ví dụ
Input: list<int> List_container= {10, 11, 13, 15};
List_container.push_front(9);
Output:
List = 9 10 11 13 15 Ví dụ
#include <iostream>
#include <list>
using namespace std;
int main(){
list<int> myList{};
myList.push_front(10);
myList.push_front(20);
myList.push_front(30);
myList.push_front(40);
myList.push_front(50);
myList.sort();
cout<<"Elements in the list are : ";
for (auto i = myList.begin(); i!= myList.end(); ++i)
cout << ' ' << *i;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
Elements in the list are : 10 20 30 40 50
list ::push_back () là gì?
list ::push_back () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề. push_back () được sử dụng để đẩy / chèn phần tử trong vùng chứa danh sách ở phía trước, tức là ở phần cuối. Bằng cách đẩy một phần tử mới vào cuối, phần tử cuối cùng đã tồn tại trở thành phần tử cuối cùng thứ hai bằng cách làm cho phần tử được chèn làm phần tử đầu tiên và kích thước của danh sách cũng tăng lên 1.
Cú pháp
list_container1.push_front (type_t& value);
Tham số
Hàm này chấp nhận một tham số là giá trị mà chúng ta muốn chèn vào đầu danh sách.
Giá trị trả lại
Hàm này không trả về gì.
Ví dụ
Input: list<int> List_container= {10, 11, 13, 15};
List_container.push_back(9);
Output:
List = 10 11 13 15 9 Ví dụ
#include <iostream>
#include <list>
using namespace std;
int main(){
list<int> myList{};
myList.push_back(10);
myList.push_back(20);
myList.push_back(30);
myList.push_back(40);
myList.push_back(50);
myList.sort();
cout<<"Elements in the list are : ";
for (auto i = myList.begin(); i!= myList.end(); ++i)
cout << ' ' << *i;
} Ví dụ
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
Elements in the list are : 10 20 30 40 50