C++学习笔记（deque容器）

deque容器基本概念

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

deque与vector的区别

1.vector对于头部的插入删除效率低，数据量越大，效率越低

2.deque相对而言，对头部的插入删除速度会比vector快

3.vector访问元素时的速度会比deque快，这和两者内部实现有关

deque内部工作原理

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

deque的迭代器也是支持随机访问的

deque构造函数

功能描述：deque容器构造

 

deque赋值操作

使用“=”赋值

使用“assign”关键字赋值

和Vector容器一样

deque大小操作

功能描述：对deque容器的大小进行操作

总结：

1.判断是否为空——empty

2.返回元素个数——size

3.重新指定个数——resize

deque插入和删除

功能描述：向deque容器中插入和删除数据

两端插入操作：

 

指定位置操作：

 

deque数据存取

 

deque排序

功能描述：利用算法实现对deque容器进行排序

（P.S.   使用算法需要添加头文件  #include<algorithm>）