厦门建设网站制作,百度上做网站需要钱吗,龙岗做棋牌网站建设,运营网站是什么意思Deque(双向队列)
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元…Deque(双向队列)
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所7
以向末端增加元素比vector 更有效。
实际上，deque 是对vector 和list 优缺点的结合，它是处于两者之间的一种容器。
其实说到deque的多个连续分配的内存块这儿，我们来看看一个例子
int main(){
dequeintdeq(1,1);
coutdeq.max_size()endl; for(int i =0;ideq.size();i++){ coutdeq[i]","deq[i]endl; } cout"=========================="endl; int a=1;
