STL之deque

连续存储结构，即其每个元素在内存上也是连续的，类似于vector， 不同之处在于，deque提供了两级数组结构， 第一级完全类似于vector，代表实际容器；另一级维护容器的首位地址。
这样，deque除了具有vector的所有功能外，还支持高效的首/尾端插入/删除操作。
deque是在功能上合并了vector和list。
头文件：

#include<deque>

创建及初始化：

deque<int> c;	创建一个空的deque
deque<int> c1(c2);	复制deque,复制跟c1一模一样的队列c2
deque<int> c(n);	        创建一个deque,元素个数为n,且值均为0
deque<int> c(n,num);    	创建一个deque,元素个数为n,且值均为num
c.assign(n,num);	初始化deque, 初始化后元素个数为n,且值均为num
deque<int>::iterator it;	正向迭代器
deque<int>::reverse_iterator rit;   逆向迭代器

数据访问：

c.at(idx);	返回索引下标idx所指的数据（从0开始）
c.front();	返回第一个数据
c.back();	返回最后一个数据
c.begin();	返回指向第一个数据的迭代器
c.end();	返回指向最后一个数据的下一个位置的迭代器
c.rbegin();	返回逆向队列的第一个数据
c.rend();	返回指向逆向队列的最后一个数据的下一个位置的迭代器

插入及删除（pos、beg、end均为迭代器）：

c.push_back(num);	在尾部加入一个数据num
c.push_front(num);	在头部插入一个数据num
c.insert(pos,num);	在该pos位置的数前面插入一个num
c.insert(pos,n,num);	在该pos位置的数前面插入n个num
c.insert(pos,beg,end);	在该pos位置的数前插入在[beg,end)区间的数据

c.pop_back();	删除最后一个数据
c.pop_front();	删除头部数据
c.erase(pos);	删除pos位置的数据
c.erase(beg,end);	删除[beg,end)区间的数据
其他操作
c.clear();	销毁所有数据，释放内存
c.empty();	判断容器是否为空
c.resize(n);	deque队列的长度置为n，只保留队列前n个数
c.size();	返回容器中实际数据的个数
swap(c1,c2);	将c1和c2元素互换

//在deque中查找某元素
deque<int>::iterator pos=find(c.begin(),c.end(),num);
if(pos!=c.end()) printf("find success\n");
else printf("find failed\n");
//反向遍历队列中的元素：
deque<int>::reverse_iterator rit;
for(rit = c.rbegin();rit != c.rend(); rit++)
        printf("%d ",*rit);