C++ STL（deque）容器

简介

        deque ，双队列容器。类似vector，它也擅长尾部插入与删除，同时擅长头部插入与删除，时间复杂度为O（1）。不擅长中间插入与删除，时间复杂度为O（n）。

1.引用头文件

        

#include <deque>

2.deque 的简单定义

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    // 创建容器
    deque<int> d1;

    // 创建容器,初始化50个元素
    deque<int> d2(50);

    // 创建容器，创建50个元素，并且初始化
    deque<int> d3(50, 100);

    // 容器之间可以赋值
    deque<int> d4(10);
    deque<int> d5(d4);

    return 0;
}   

3.实例

#include <iostream>
#include <deque>

using namespace std;

int main()
{
     创建容器
    //deque<int> d1;

     创建容器,初始化50个元素
    //deque<int> d2(50);

     创建容器，创建50个元素，并且初始化
    //deque<int> d3(50, 100);

    // //容器之间可以赋值
    //deque<int> d4(10);
    //deque<int> d5(d4);

    deque<int> d1;
    d1.insert(d1.end(), 10); // 也可以写成d1.push_back(10)
    d1.push_back(20);
    d1.push_back(30);

    // 遍历容器d1
    for (auto i = d1.begin(); i < d1.end(); i++)
    {
        cout << " " << *i;
    }

    cout << endl;

    // 头部插入888
    d1.push_front(888);
    for (auto i = d1.begin(); i < d1.end(); i++)
    {
        cout << " " << *i;
    }

    cout << endl;

    // 删除头部元素
    d1.pop_front();
    for (auto i = d1.begin(); i < d1.end(); i++)
    {
        cout << " " << *i;
    }

    return 0;

}