STL（三）容器 deque

deque常识

（上图显示有点类似于索引）
它虽然说是像一个双端数组但是却没有单端数组vector访问速度快，原因就是它元素的连续性是依靠中控器维持，当随机访问一个元素的时候需要先从中控器查找到地址之后再去缓冲区找寻，当然它也是支持随机访问的。

deque构造函数

deque<int>d1;
deque<int>d2(d1.begin(),d2.end());
deque<int>d3(10,100);//d3是10个100

deque赋值操作

deque的大小操作

deque的插入和删除

deque的存取操作

deque容器排序