Trong bài viết này, chúng ta sẽ thảo luận về cách hoạt động, cú pháp và ví dụ của hàm deque::push_front() trong C++ STL.
Deque là gì?
Deque (Double Ended Queue) là container trình tự cung cấp chức năng mở rộng và co hẹp ở cả hai đầu. Queue thông thường chỉ cho phép chèn ở cuối và xóa ở đầu, còn Deque cho phép chèn và xóa ở cả hai đầu.
deque::push_front() là gì?
deque::push_front() là hàm built-in trong C++ STL được khai báo trong header <deque>. Hàm này dùng để chèn phần tử vào đầu (front) của deque container, khiến phần tử chèn trở thành phần tử đầu tiên. Hàm nhận một tham số là phần tử cần chèn ở đầu.
Cú pháp
mydeque.push_front(const value_type& value);
Hàm nhận một tham số là phần tử cần chèn.
Giá trị trả về
Hàm này không trả về giá trị.
Ví dụ
Input: deque<int> mydeque = {10, 20, 30, 40}; mydeque.push_front(9); Output: Deque elements: 9 10 20 30 40
Input: deque<int> mydeque; mydeque.push_front(5); Output: 5
Ví dụ hoàn chỉnh 1
#include <deque>
#include <iostream>
using namespace std;
int main() {
deque<int> Deque = { 20, 30, 40, 50 };
Deque.push_front(10);
cout << "Elements in Deque are : ";
for (auto i = Deque.begin(); i != Deque.end(); ++i)
cout << ' ' << *i;
}
Kết quả
Elements in Deque are : 10 20 30 40 50
Ví dụ hoàn chỉnh 2
#include <deque>
#include <iostream>
using namespace std;
int main() {
int total = 0;
deque<int> Deque;
Deque.push_front(10);
Deque.push_front(20);
Deque.push_front(30);
Deque.push_front(40);
while (!Deque.empty()) {
total++;
Deque.pop_front();
}
cout << "Total number of elements in a deque are : " << total;
return 0;
}
Kết quả
Total number of elements in a deque are : 4