deque之c++

标签：基本   操作   映射   div   架构   指针   删除   随机   结构   

 　　deque(包含头文件#include<deque>)由若干段连续空间串接而成，一旦有必要在deque的头部或尾端增加新的空间，便配置一段定量连续的空间，串接在deque的头部或尾端。deque的最大任务，就是在这些分段连续的空间上维护其整体连续的假象，并提供随机存取的接口。

 　　实际上。deque内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vector慢。它首次插入一个元素，默认会动态分配512字节空间，当这512字节空间用完后，它会再动态分配自己另外的512字节空间，然后虚拟地连在一起。deque的这种设计使得它具有比vector复杂得多的架构、算法和迭代器设计。它的随机访问和遍历性能比vector差。

　　deque是一种优化了的对序列两端元素进行添加和删除操作的基本序列容器。通常由一些独立的区块组成，第一区块朝某方向扩展，最后一个区块朝另一方向扩展。它允许较为快速地随机访问但它不像vector一样把所有对象保存在一个连续的内存块，而是多个连续的内存块。并且在一个映射结构中保存对这些块以及顺序的跟踪。

 1 //队列声明
 2 deque<int> q;
 3 
 4 //向前面插入一个元素
 5 q.push_front();
 6 
 7 //向后面插入一个元素
 8 q.push_back();
 9 
10 // 删除前面一个元素
11 q.pop_front();
12 
13 // 删除后面一个元素
14 q.pop_back();
15 
16 //队顶元素
17 q.front();
18 
19 //队尾元素
20 q.back();

deque之c++

标签：基本   操作   映射   div   架构   指针   删除   随机   结构   

原文地址：https://www.cnblogs.com/zllwxm123/p/9461364.html