STL：deque（双端数组）容器

一.特性

deque是“double-end queue”的缩写，和vector一样，deque也支持随机存取。vector是单向开口的连续性空间，deque则是一种双向开口的连续性空间，所谓双向开口，意思是可以再头尾两端分别做元素的插入和删除操作，vector也可以在头尾进行插入和删除操作，但是头部插入和删除操作效率奇差，无法被接受。

• 双端插入和删除元素效率较高。
• 指定位置插入也会导致数据元素移动，降低效率。
• 可随机存取，效率高。
• 头文件

#include <deque>

二.构造函数

deque<T> deqT;//默认构造函数
	deque(beg, end);//构造函数将[beg,end]区间中元素拷贝给本身
	deque(n, elem);//构造函数将n个elem拷贝给本身
	deque(const deque & deq);//拷贝构造函数

deque<int> deq1;
deque<int> deq2(10, 5);
deque<int> deq3(deq2.begin(), deq2.end());
deque<int> deq4(deq3);

三.赋值操作

assign(beg, end);//将[beg,end]区间中元素拷贝给本身
assign(n, elem);//将n个elem拷贝给本身
deque& operator=(const deque & deq);//重载等号操作符
swap(deq);//将deq与本身元素互换

四.大小操作

deque<int> deq1;
	deq1.size();//返回容器中元素的个数
	deq1.empty();//判断容器是否为空
	deq1.resize(num);//重新指定容器长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除
	deq1.resize(num,elem);//重新指定容器长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

五.插入、删除

deque<int> deq1;
deq1.push_back(elem);//尾端插入数据
deq1.push_front(elem);//前端插入数据
deq1.pop_back();//删除最后一个数据
deq1.pop_front();//删除第一个数据