Deques

deque同样是采用动态数组来管理元素，提供随机存取，并有着和vector几乎相同的接口。不同之处在于deque的动态数组头尾都开放，因此在头尾两端均能快速进行快速安插和删除。

Deques VS Vectors

不同点

• Deque两端都能进行快速安插和移除元素，均能在常数时间内完成。

• 存取元素时，deque的内部结构会多一个间接过程，所以元素的存取和迭代器的动作会稍慢与vector。

• 迭代器不需要再不同的区块间跳转，所以必须是特殊的智能指针而非一般指针。

• 在对内存区块有所限制的系统中，deque可以包含更多元素，因为它使用不止一块内存。因此deque的max_size()可能更大。

• deque不支持对容量和内存重分配时机的控制。特别注意的是，除了头尾两端，在任何地方安插或删除元素，都会导致指向deque元素的任何pointers、references、iterators失效。不过，deque的内存分配由于vector,因为其内部结构显示，deques不必再内存重新分配时复制所有元素。

• deque的内存块不在被使用时，会被释放。deque的内存是可以缩减的，根据具体实作版本确定。

相同点

• 在中间部分安插、删除元素的相对速度较慢
• 迭代器属于随机存取迭代器

操作函数

主要可以参考前面这篇
http://blog.csdn.net/u012706792/article/details/54616316

deque和vector操作函数的不同点

• deques不提供容量函数capacity()，reverse()
• deques直接提供函数，用以完成头部元素的安插和删除push_front()和pop_front（）

另外值得思考的事情还有

• 除了at()，没有任何成员函数会检查索引或者迭代器是否有效

• 元素的插入或删除可能导致内存重新分配，所以任何插入或删除动作都会使得所有指向deques元素的pointers、references和iterators失效。唯一例外的在头部或尾部删除元素，执行动作之后，pointers和references仍然有效（但iterators就没这这么幸运）

    deque<int> coll;
    int i = 0;
    coll.push_back(++i);
    coll.push_back(++i);
    coll.push_back(++i);
    deque<int>::iterator pos;
    pos = coll.begin();
    cout << *pos;
    coll.push_back(++i);
    cout << *pos; //此处崩溃

不妨多写两个demo，好好避避deque的坑