【Stl-deque】

1、deque简介：

（1）deque是双端队列，双端队列是动态大小的序列式容器，可以向两端进行伸缩。
（2）deque通常是一种动态数组，允许随机访问。
（3)deque在头尾进行插入和删除操作与vector类似，效率较高，但deque并不保证所有元素存储在连续空间中，以指针加偏移进行访问有可能会非法。
(4)deque的内部实现比vector更加复杂，同时也使deque在某些特定情况下增长更加高效，尤其是序列比较大，重新分配成本比较高的情况下。

2、deque基本使用
（1）构造

（1）无参构造：deque()
(2)用n个val元素构造：deque(size_type n,const value_type& val=value_type())
(3)用范围[first，last]区间构造：
deque(inputiterator first,inputiterator last)
(4)拷贝构造：
deque(const deque& x);

（2）迭代器

deque实际上一段假象的连续空间，**实际上是分段连续的，**而迭代器就是维系这段假象空间的关键。

图解释：
红颜色的表示一个迭代器，map表示将各个不连续空间的首地址整理存储，而延伸出去的黑色方块为各个对应不连续空间。用first指向这段不连续空间的开始地址，last指向这段空间的结束地址，cur表示当前迭代器在这块不连续空间里的具体位置。

（1）iterator begin()
(2)iterator end()
(3)reverse_iterator rbegin()
(4)reverse_iterator rend()
(5)const_iterator cbegin()const
(6)const_iterator cend()const
(7)const_reverse_iterator cbegin()
(8)const_reverse_iterator cend()

（3）容量操作

vector和string有reserve而list和deque没有reserve；
（1）返回有效元素个数：size_type size()const
（2）判空：bool empty()const
（3）改变有效元素个数，多出的用c填充
void resize(size_type sz,T c=T());

（4）元素访问

中括号重载，返回下标对应位置的元素
(1)reference operator[](size_type n);
（2）const_reference operator[](size_type n)const
返回deque的首尾元素
（3）reference front()
(4)const_reference front()const
(5)reference back()
(6)const_reference back()const

（5）修改

插入删除：
（1）尾插：void push_back(const value_type& val)
（2）头插：void push_front(const value_type& val)
(3)任意位置插入：
void insert(iterator postion,const value_type val);
void insert(iterator position,size_type n,const value_type& val);
void insert(iterator position,inputiterator first,inputiterator last);
(4)任意位置删除：
iterator erase(iterator position);
iterator erase(iterator first,iterator last);
(5)头删：void pop_front();
(6)尾删：void pop_back();
其他修改类操作：
（1）交换：
void swap(deque &x);
(2)清空
void clear();
(3)emplace
void emplace_frontt(Args&&……args);
void emplace_back(Args&&……arg);
和push_back、push_front差不多,只不过在插入自定义类型的时候会直接在插入的位置构造自定义对象，比push_back、push_front先构造自定义对象再将其拷贝到插入位置更加的高效。

3、deque的应用

deque最大的应用是作为容器适配器stack和queue的底层结构。