Hàm deque::emplace_front() và deque::emplace_back() trong C++ STL

Bài viết trình bày chức năng của deque::emplace_front() và deque::emplace_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.

emplace_front() là gì?

Hàm emplace_front() chèn phần tử mới vào đầu deque.

Cú pháp

deque_name.emplace_front(value)

Tham số

value: phần tử mới cần chèn vào đầu deque.

Ví dụ

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

Đầu ra Deque mới: 11 12 13 14 15 16

Cách tiếp cận

• Khai báo deque
• In deque
• Gọi emplace_front()
• In deque sau khi chèn

Ví dụ

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

int main() {
    deque<int> dq = {85, 87, 88, 89, 90};
    cout << "Deque: ";
    for(auto x = dq.begin(); x != dq.end(); ++x)
        cout << *x << " ";
    dq.emplace_front(78);
    cout << "\nNew Deque: ";
    for(auto x = dq.begin(); x != dq.end(); ++x)
        cout << *x << " ";
    return 0;
}

Kết quả

Deque: 85 87 88 89 90
New Deque: 78 85 87 88 89 90