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函数的实例代码:
[cpp] view plaincopyprint?#include
#include
#include
using namespace std;
void show(deque& d)
{
cout << "deque: ";
if(d.empty())
cout << "EMPTY" << endl;
else
for(deque::iteraTor it = d.begin(); it != d.end(); ++ it)
cout << *it << ' ';
cout << endl;
}
int main()
{
deque dque;
deque::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);
}
更多IT资料请访问:Tore_m_628846_6316_5_1.html”>http://www.shangxueba.com/sTore_m_628846_6316_5_1.html
初初尝试着拥抱的人,一派新鲜幸福都来不及沉浸,