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