Hàm deque::front() và deque::back() trong C++ STL

Bài viết trình bày chức năng của deque::front() và deque::back() trong C++ STL.

Deque là gì?

Deque (Double Ended Queue) là hàng đợi hai đầu, là container trình tự cho phép mở rộng và thu hẹp ở cả hai đầu. Khác với queue thông thường chỉ cho phép chèn ở cuối và xóa ở đầu, deque cho phép chèn/xóa ở cả hai đầu.

deque::front() là gì?

Hàm front() trả về tham chiếu đến phần tử đầu tiên của deque.

Cú pháp

deque_name.front()

Ví dụ

Đầu vào Deque: 12 13 14 15 16

Đầu ra Phần tử đầu: 12

Cách tiếp cận

Khai báo deque
In deque
Gọi front()

Ví dụ

#include <iostream>
#include <deque>
using namespace std;

int main() {
    deque<int> dq = {5, 7, 6, 8, 9};
    cout << "Deque: ";
    for(auto x = dq.begin(); x != dq.end(); ++x)
        cout << *x << " ";
    cout << "\nFirst element: " << dq.front();
    return 0;
}

Kết quả

Deque: 5 7 6 8 9
First element: 5