STL（七）deque双端队列容器

    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 <iostreamint 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;}