Liệt kê hàm push_front () trong C ++ STL

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à các ví dụ của hàm push_front () trong C ++.

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 triển khai 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.

push_front ()

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ử vào đầu vùng chứa danh sách. Nếu vùng chứa trống, nó sẽ đẩy phần tử ở vị trí đầu tiên và phần tử trở thành phần tử đầu tiên và nếu vùng chứa có các phần tử trước thì hàm đẩy phần tử được chuyển đến nó lên phía trước và phần tử hiện có ở vị trí đầu tiên sẽ trở thành phần tử thứ hai. Chức năng này tăng kích thước của vùng chứa lên 1.

Cú pháp

void push_front (const value_type& element1);
void push_front (value_type&& element1);
This function accepts only 1 element which is to be pushed/inserted.

Giá trị trả lại

Hàm này không trả về gì.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int main(){
   //create a list
   list myList;
   //insert elements
   myList.push_back(1);
   myList.push_back(2);
   myList.push_back(3);
   myList.push_back(4);
   //List before applying push_front()
   cout<<"List : ";
   for (auto i = myList.begin(); i!= myList.end(); i++)
      cout << *i << " ";
   //calling push_front()
   myList.push_front(0);
   cout<<"\nList after calling push_front() : ";
   for (auto i = myList.begin(); i!= myList.end(); i++)
      cout << *i << " ";
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên thì nó sẽ tạo ra kết quả sau

List : 1 2 3 4
List after calling push_front(): 4 3 2 1

Ví dụ

#include <iostream>
#include <list>
int main (){
   //adding two integer values with the value 30
   std::list<int> myList (2,30);
   myList.push_front (20);
   myList.push_front (10);
   std::cout<<"elements in my list are : ";
   for (std::list<int>::iterator i = myList.begin(); i!= myList.end(); ++i)
      std::cout << ' ' << *i;
   std::cout << '\n';
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên thì nó sẽ tạo ra kết quả sau

Elements in my list are : 10 20 30 30