[c++学习笔记17]：deque容器

1 deque容器基本概念 功能：ios 双端数组，能够对头端进行插入删除操做 deque与vector区别：web vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和二者内部实现有关 deque内部工做原理:算法 deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真

>>阅读原文<<