本文共 558 字，大约阅读时间需要 1 分钟。

deque容器：

功能：双端数组，可以对头端进行插入删除操作

deque与vector区别：

1.vector对于头部的插入删除效率低，数据量越大，效率越低 2.deque相对而言，对头部的插入删除会比vector快 3.vector访问元素的速度会比deque快，这和两者内部的实现有关

1.构造函数

和vector函数原型一样 2.赋值操作 3.大小操作 4.插入和删除 两端插入操作： push_back(elem):在容器尾部插入 push_front(elem):在容器头部插入 pop_back();:删除容器最后一个数据 pop_front():删除容器第一个数据

指定位置操作：

insert(pos,elem):在pos位置插入一个elem元素拷贝，返回新数据的位置

insert(pos,n,elem):在pos位置插入n个elem元素，无返回值 insert(pos,beg,end):在pos位置插入[beg,end]区间的数据，无返回值 clear():清空容器的所有数据 erase(beg,end):删除[beg,end]区间的数据，返回下一个数据的位置 erase(pos):删除pos位置的数据，返回下一个数据的位置 5.数据存取操作和vecto容器一样 6.排序：利用sort算法

转载地址：https://blog.csdn.net/weixin_43223362/article/details/103246041 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！