顺序容器——deque

deque的底层实现是一个双端队列，即是一种双向开口的连续线性空间，在其头部和尾部都可以做插入和删除的操作，且时间复杂度都为O(1)。

deque没有容量观念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并组合起来。

1、deque容器的优缺点

优点：支持快速的头插尾插和头删尾删以及直接访问

缺点：按位置插入和删除的时间复杂度大

2.deque的适用场景

• 需要在两端安插和移除元素（毕竟双端队列）

• 无需指向容器内的元素

• 要求不再使用的元素必须释放

3.deque的相关操作函数

deque<elem> c          //default构造函数，产生一个空的deque
deque<elem> c(c2)      //copy构造函数，建立c2的同型deque并成为c2的一份拷贝
deque<elem> c(n)       //利用default构造函数生成一个大小为n的deque
deque<elem> c(n,t)     //建立一个大小为n的deque，每个元素值都是t
deque<elem> c(beg,end) //建立一个deque，以区间[beg,end)作为元素初值
c.~deque()             //销毁所有元素，释放内存

c.empty()              //返回容器是否为空
c.size()               //返回目前的元素个数
c.max_size()           //返回元素个数之最大可能量
c.shrink_to_fit()      //要求降低容量，以符合元素个数
c[id]                  //返回索引id指向的元素，不检查范围
c.at(id)               //返回索引id指向的元素，如果超出范围就跑出range-error异常
c.front()              //返回第一元素
c.back()               //返回最末元素
c.begin()              //返回一个迭代器指向第一元素
c.end()                //返回一个迭代器指向最末元素的下一位置
c.rbegin()             //返回一个反向迭代器指向反向迭代的第一元素
c.rend()               //返回一个反向迭代器指向反向迭代的最末元素的下一位置
c=c2                   //将c2的全部元素赋给c
c.push_back(elem)      //附加一个elem的拷贝于末尾
c.pop_back()           //移除最后一个元素，但是不返回它
c.push_front(elem)     //在头部插入一个elem的拷贝
c.pop_front()          //移除第一个元素，但是不返回它
c.assign(n,elem)       //复制n个elem，赋值给c
c.assign(beg,end)      //将区间[beg,end)所有元素赋值给c
c.insert(pos,elem)     //在iterator位置pos之前方插入一个elem拷贝，并返回新元素的位置
c.insert(pos,n,elem)   //在ierator位置pos之前方插入n个elem拷贝，并返回第一个新元素的位置，若没有元素，则返回pos
c.insert(pos,beg,end)  //在ierator位置pos之前方插入区间[beg,end)内所有元素的拷贝，并返回第一个新元素的位置，若没有元素，则返回pos
c.erase(pos)           //移除iterator位置pos上的元素，返回下一个元素的位置
c.erase(beg,end)       //移除区间[beg,end)内的所有元素，返回下一个元素的位置
c.resize(num)          //将元素数量改为num，如果size()变大，多出的新元素都要以default函数初始化
c.resize(num,elem)     //将元素数量改为num，如果size()变大，多出新元素都是elem的拷贝
c.clear()              //移除所有元素，清空容器

4.deque容器的使用

#include<deque>
#include<iostream>
#include<algorithm>
#include<malloc.h>
using namespace std;
int main()
{
	deque<int> ideq(20,9);
	cout<<"size="<<ideq.size()<<endl;
	for(int i=0;i<ideq.size();++i)
		ideq[i]=i;
	for(int i=0;i<ideq.size();++i)
		cout<<ideq[i]<<" ";
	cout<<endl;
	for(int i=21;i<24;++i)
		ideq.push_back(i);
	for(int i=0;i<ideq.size();++i)
		cout<<ideq[i]<<" ";
	cout<<endl;
	cout<<"size="<<ideq.size()<<endl;
	ideq.push_back(24);
	for(int i=0;i<ideq.size();++i)
		cout<<ideq[i]<<" ";
	cout<<endl;
	cout<<"size="<<ideq.size()<<endl;
	ideq.push_front(88);
	for(int i=0;i<ideq.size();++i)
		cout<<ideq[i]<<" ";
	cout<<endl;
	cout<<"size="<<ideq.size()<<endl;

	deque<int>::iterator it;
	it=find(ideq.begin(),ideq.end(),88);
	cout<<*it<<endl;

}