C++ STL笔记四：deque容器；deque内部工作原理；deque构造函数；deque赋值；deque大小；deque存取；deque排序；deque插入删除

deque容器功能：

• 双端数组，可以对头端进行插入删除操作。

---

deque与vector区别：

• vector对于头部的插入删除效率低，数据量越大，效率越低。vector需要重新移动所有数据。
• deque相对而言，对头部的插入删除速度会比vector快。deque容器头端也有开口。
• vector访问元素时的速度会比deque快，这和两者内部实现有关。vector内部是一段连续的线性空间。而deque就不一样了。

---

---

deque内部工作原理:

deque两端是开放的，两端front和back各自提供两个push和pop接口。

跟vector一样,第一个元素也是front()，最后一个元素也是back()。

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

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