C++ STL中的deque::push_back()

简介

deque(双端队列)是C++ STL中的容器之一，是由一段连续的存储空间构成，支持在队列两端进行元素的插入和删除操作。其中push_back()函数用于在队列尾部插入元素。

语法

void push_back(const T& val);

其中，val为要插入的元素的值，T为元素的类型，可以是任意类型。

返回值

无返回值。

示例

#include <iostream>
#include <deque>

using namespace std;

int main(){
    deque<int> dq;  // 声明一个int类型的deque

    // 在队列尾部插入元素
    dq.push_back(10);
    dq.push_back(20);
    dq.push_back(30);

    // 打印队列中的元素
    deque<int>::iterator it;
    for (it=dq.begin(); it!=dq.end(); it++){
        cout << *it << " ";
    }

    return 0;
}

运行结果：

10 20 30

注意事项

• push_back()函数的时间复杂度为常数级别。
• 插入操作可能会导致deque重新分配存储空间，造成一定的时间和空间开销。因此，如果插入操作较为频繁，建议使用vector或list容器。