三、c++笔记 双端队列deque

一、作用：

          双端数组，可以对头端和尾端进行插入删除操作

二、与vector的区别

        vector对于头部的插入删除效率低，数据量越大，效率越低
        deque相对而言，对头部的插入删除速度回比vector快
        vector访问元素时的速度会比deque快

三、功能框图

四、deque内部工作原理

        deque内部有中控器维护每段缓冲区中的内容，缓冲区中存放真实数据，中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

        同数组和vector一样，deque也支持随机访问。

五、deque构造函数        

        1、默认构造函数

        2、拷贝

                a、全拷贝

                b、迭代器部分拷贝

                c、n个相同元素拷贝

void prinfdeque(deque<int> d1) {
	for (deque<int>::const_iter