c++ STL deque 用法简介

目录

简介

用法

初始化

操作

容量

获取元素

迭代器

---

简介

deque，也就是双端队列，是STL容器之一，其可以在头和尾分别插入、弹出

头文件：

#inlude

用法

初始化

dequea;    //尖括号里面是数据类型~
dequea(4,100);    //四个100
dequeb(a.begin(),a.end());     //将a从头到尾的值赋给b
dequec(a);     //将a直接赋给c

操作

    dequea;   
    a.push_back(2);     //尾部添加
    a.push_front(1);    //头部添加
    a.pop_back();       //尾部弹出
    a.pop_front();      //头部弹出
    auto it = a.begin();
    a.insert(it,3);     //在特定的迭代器前面插入，注意和emplace很像，区别是insert要产生临时变量
    a.erase(it);        //删除特定的迭代器
    a.swap(b);          //交换两个deque,注意，这两个deque的数据类型必须相同
    a.clear();          //清空deque
    a.assign(5,8);      //将新内容分配给双端队列容器，替换其当前内容，并相应地修改其大小。

容量

int size=a.size();           //deque目前的长度
int max_size=a.max_size();   //允许的最大长度
a.resize(3);       //重设长度，若变小，则抛弃，若变大，则补0

获取元素

    cout<

迭代器

    auto it = a.begin();    //返回deque的头部迭代器
    it = a.end();           //返回deque的尾部迭代器
    auto jt = a.rbegin();   //返回deque的尾部逆转为头部的迭代器
    auto kt = a.rend();     //返回deque的头部逆转为尾部的迭代器


    a.cbeing(),a.cend()......这些表示const迭代器