deque容器

deque是一种双开口的连续线性空间，所谓双开口意思是可以在头尾两端分别做元素的插入和删除操作。

#include <iostream>
#include <deque>
using namespace std;
int main()
{
    deque<int> a;
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);

    a.push_front(2);
    a.push_front(1);
    a.push_front(0);

    a.pop_front();
    a.pop_back();
    //for (size_t nCount = 0; nCount < a.size(); ++nCount)
    //{
    //  cout << a[nCount] << endl;
    //}
    deque<int>::iterator iter;
    for (iter = a.begin();
        iter != a.end();
        ++iter)
    {
        size_t nOffset = distance(a.begin(), iter);
        cout <<"a["<<nOffset<<"]="<<*iter << endl;
    }
    cout << endl;
    return 0;
}

deque的特点：

1. 支持随机访问，即支持[]以及at()，但是性能没有vector好。
2. 可以在内部进行插入和删除操作，但性能不及list。

deque和vector的区别

1. deque两端都能够快速插入和删除元素操作；vector只能在尾端进行。
2. vector没有所谓容器观念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并链接起来；vector在新增元素时如果超过当时的容量，则容量会扩充至两倍，如果两倍容量不足，就扩张至足够大的容量，然后复制元素；在释放久空间。
3. …….

deque和vector相同点：

1. 在中间部分插入和删除元素相对较慢，因为所有元素都要被移动。
2. 迭代器属于随即存取迭代器。

最好采用deque的情形：

1. 需要在两端插入和删除元素。
2. 无需引用容器内的元素。
3. 要求容器释放不再使用的元素。