c\c++复习基础要点13---容器deque

容器deque和vector非常相似。它也采用动态数组来管理元素，提供随机存取，并有着和vector几乎一模一样的接口。不同的是deque的动态数组头尾都是开放，因此能再头尾两端进行快速安插和删除。

deque与vector不同的接口：

c.push_front(elem); 在头部插入elem的一个副本

c.pop_front(); 移除头部元素

deque的各项操作只有一下几点和vector不同：

1. deque不提供容操作（capacity()和reserve()）

deque不支持对容器和内存重分配。特别注意的是，除了头尾两端，在任何地方安插或删除元素，都将导致指向deque元素的任何引用、指针、迭代器失效。

2. deque直接提供函数，用以完成头部元素的安插和删除（push_front()和pop_front()）

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

4. 元素的插入或删除可能可能导致内存重新分配，所以任何安插或删除动作都会使所有指向deque元素的指针、引用、迭代器失效。唯一例外是在头部或尾部。动作之后，指针和引用仍然有效（但是迭代器就没那么幸运）。

总之，如果是以下情形，最好采用deque

1. 你需要在两端安插和删除元素

2. 无需引用容器内的元素

deque实例：

#include<iostream>

#include<deque>

#include<string>

#include<algorithm>

using namespace std;

void main()

{

deque<string> coll;

coll.assign(3,string(“string”));

coll.push_back(“last string”);

coll.push_front(“first string”);

copy(coll.begin() , coll.end() ,

ostream_iterator<string>(cout , “\n”));

cout<<endl;

coll.pop_back();

coll.pop_front();

for(int i=1; i<coll.size();++i)

{

coll[i]= “another” + coll[i];

}

coll.resize(4, “resized string”);

copy(coll.begin() , coll.end() ,

ostream_iterator<string>(cout , “\n”));

cout<<endl;

}

程序输出：

first string

string

string

string

last string

string

another string

another string

resized string