deque双端队列容器与vector非常相似,不仅可在尾部插入和删除,还可在头部插入和删除,时间复杂度是O(1),是一个实现了Random access container, Back insertion sequence 和 Front insertion sequence概念的模型。deque内部的数据机制与执行性能与vector不同,一般说来,当考虑到容器元素的内存分配策略和操作的性能时,deque相对vector较为有优势。
一、deque技术原理
deque的元素数据采用分块的线性结构进行存储,块的大小一般为512个字节
所有的deque块使用一个Map块进行管理,每个Map数据项记录各个deque块的首地址
二、deque应用基础
#include <deque>
1、创建deque对象
2、初始化赋值
3、元素的遍历访问
4、元素的插入
5、元素的删除
6、元素的反向遍历
7、deque的交换
8、其他的常用函数
#pragma waring(disable:4786)
#include <deque>
#include <string>
#include <iostream
int main(void) {
using namespace std;
deque<string> d;
cout << "d是否为空" << d.empty() << endl;
d.push_back("Hong lou meng");
d.push_back("yuan");
d.push_back("jiao");
d.push_back("shui");
d.push_back("24");
//
deque<string>::iterator i, iend;
iend = d.end();
for (i=d.begin(); i != iend; i++)
cout << *i << " ";
cout << endl;
//
cout << "deque first: " << d.front() << endl;
cout << "deque end: " << d.back() << endl;
cout << "deque counts: " << d.size() << endl;
cout << "deque most counts: " << d.max_size() << endl;
return 0;
}