STL容器之deque

deque是double-ended queue的简称，是一种类似vector的容器，提供随机访问功能，与vector不同的是，deque可以实现在头部和尾部两端插入元素。

deque提供的操作和vector很相似，列出如下：

Constructors 创建一个新双向队列

构造函数有如下原型：

deque();//无参

deque( size_type size );//构造n个元素的deque

deque( size_type num, const TYPE &val );//构造n个元素初始化为val的deque

deque( const deque &from );//初始化为另一个deque的副本

deque( input_iterator start, input_iterator end );//用两个迭代器指定的范围的元素初始化

assign() 设置双向队列的值

at() 返回指定的元素

back() 返回最后一个元素

begin() 返回指向第一个元素的迭代器

clear() 删除所有元素

empty() 返回真如果双向队列为空

end() 返回指向尾部的迭代器

erase() 删除一个元素

front() 返回第一个元素

get_allocator() 返回双向队列的配置器

insert() 插入一个元素到双向队列中

max_size() 返回双向队列能容纳的最大元素个数

pop_back() 删除尾部的元素

pop_front() 删除头部的元素

push_back() 在尾部加入一个元素

push_front() 在头部加入一个元素

rbegin() 返回指向尾部的逆向迭代器

rend() 返回指向头部的逆向迭代器

resize() 改变双向队列的大小

size() 返回双向队列中元素的个数

swap() 和另一个双向队列交换元素

下面是使用部分deque函数的实例代码：

#include <iostream>
#include <deque>
#include <string>
using namespace std;

void show(deque<string>& d)
{
cout << "deque: ";
if(d.empty())
cout << "EMPTY" << endl;
else
for(deque<string>::iterator it = d.begin(); it != d.end(); ++ it)
cout << *it << ' ';
cout << endl;
}
int main()
{
deque<string> dque;
deque<string>::iterator pos;

// push_pack, push_front some elements
dque.push_back("Ronnie");
dque.push_front("John");
dque.push_front("Mark");

// show deque
show(dque);

// show front element and back element
cout << "front: " << dque.front() << endl;
cout << "back: " << dque.back() << endl;

pos = dque.begin();
// earse element at pos
dque.erase(pos);
cout << "after erase, front: " << dque.front() << endl;
show(dque);

// use operator[]
cout << "dque[1]: " << dque[1] << endl;

// use function size()
cout << "size: " << dque.size() << endl;

// use function at()
cout << "dque.at(0): " << dque.at(0) << endl;

//use clear
dque.clear();
cout << "after clear, size: " << dque.size() << endl;
show (dque);
}

运行结果如下图：