c++提高编程 3.3deque容器

3.3.1deque容器基本概念

功能：

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

 

deque与vector的区别：

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

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

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

 

deque内部工作原理：

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

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

deque迭代器也支持随机访问

 

 3.3.2deque构造函数