STL之Deque

deque与vector非常相似，也是用动态数组来管理元素，提供随机访问，并且与vector有着几乎一样的接口。不同的是deque可以在头尾两端进行快速地插入和删除。

deque与vector相比，功能上的差异如下：

• 两边者能快速插入和移除元素。
• 访问元素时，deque内部结构会多一个间接过程，所以元素的访问和迭代器的动作会稍慢些。
• 迭代器需要在不同区块间跳转，所以必须是个智能指针，不能是寻常指针。
• 在内存区块大小有限制的系统中，deque可以包含更多元素，因为它使用不止一块内存。
• deque不支持对容量和内存重新分配时机的控制。deque的内存重分配优于vector，不必在内存重新分配时复制所有的元素。
• deque会释放不再使用的内存区块。

以下情形最好采用deque:

• 需要在两端插入和删除元素。
• 无须指向容器内的元素。
• 要求“不再使用的元素必须释放”。

deque示例

#include <iostream>
#include <deque>
#include <algorithm>
#include <string>
#include <iterator>

using namespace std;


int main()
{
    deque<string> coll;

    coll.assign(3, string("string"));
    coll.push_back("last string");
    coll.push_front("first string");

    copy(coll.cbegin(), coll.cend(), ostream_iterator<string>(cout, "\n"));
    cout << endl;

    coll.pop_front();
    coll.pop_back();

    for (unsigned i = 1; i<coll.size(); ++i)
    {
        coll[i] = "another " + coll[i];
    }

    coll.resize(4, "resized string");

    copy(coll.cbegin(), coll.cend(), ostream_iterator<string>(cout, "\n"));
    cout << endl;

    system("pause");
    return 0;
}