1.定义
也叫双端数组,可以对头部进行插入和删除。
2.与vector区别
3.内部工作原理
他是把整个地址划分成多块小地址(缓冲区),然后有一个中控区去记录这些地址,然后访问的时候先通过中控区然后再转到相应的缓冲区,所以相对较慢;但是进行头插的时候,由于每块缓冲区较小,所以较快。
其中也支持随机访问,也就是支持跳跃式访问。
4.构造函数
使用尸要加头文件#include<deque>;
5.赋值
6.大小操作
其中,与vector相比,没有容量
7.插入和删除
8.数据存取
9.排序操作
注意:使用算法的时候,要包含算法头文件#include<algorithm>
默认升序