deque双端队列

双端队列deque是动态的序列式容器，特定的库可以以不同的方式实现deque，通常都采用动态数组。
它支持随机访问单个元素，可以根据需要伸缩。
deque在头部和尾部进行插入和删除非常方便，但值得警醒的是，**deque的底层并不一定是连续的，**是我们假象的连续，

这样就清楚了吧 我们可以把deque类比于动态的二维数组来看，但记得他底层是不一定连续。
为了维护deque连续的假象，这个重任交给了迭代器

deque比较鸡肋 ，他只能头删尾插，但这两个我们可以通过list和vector来实现 deque的优势只在于头尾操作效率高。

deque的致命缺陷 ： 遍历 ，为什么？

deque的遍历很难受，因为它底层不一定连续，所以就导致迭代器每走一次都要判断一下下一个位置是不是有效的;
是的话就要返回map的下一个元素，这个元素又是一个地址，打开这个地址，继续遍历，所以就导致遍历效率特别低。

deque的使用

构造
1空构造（）
2多值构造
3区间构造
4拷贝构造
这些构造都类似于list和vector

函数

begin（）+end()
rbegin()+rend()
cbegin()+cend()
crbegin()+crend()

容量

size()//有效数据
capacity()//底层大小
empty()//判空返回bool
clear()//数据清零

元素访问
operator [ ]（size_t n）//返回deque中n位置元素的引用
front()//返回队首元素的引用
back()//返回最后一个元素的引用

修改
push_back()pop_back;
pop_front() pop_front;
clear();
swap()
insert(pos ,value) erase(pos)