C++ Double Ended Queues(双向队列)
双向队列和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。
Constructors | 创建一个新双向队列 |
Operators | 比较和赋值双向队列 |
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() | 和另一个双向队列交换元素 |
// stl10.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "iostream"
#include "deque"
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
// 创建一个双向队列,里面有10个1
deque <int>dq( 10, 1 );
// 创建一个迭代器
deque<int>::iterator iter;
// 显示这个双向队列
for( iter = dq.begin(); iter != dq.end(); iter++ ){
cout << *iter << " ";
}
cout<<endl;
dq.push_back(2); //首尾添加
dq.push_front(3);
// 显示这个双向队列
for( iter = dq.begin(); iter != dq.end(); iter++ ){
cout << *iter << " ";
}
cout<<endl;
dq.pop_back(); //首尾删除
dq.pop_front();
// 显示这个双向队列
for( iter = dq.begin(); iter != dq.end(); iter++ ){
cout << *iter << " ";
}
cout<<endl;
deque<int> c1,c2;
c1.assign(6,4);
deque<int>::iterator iter1;
for(iter1=c1.begin();iter1!=c1.end();iter1++)
{
cout<<*iter1<<" ";
}
cout<<endl;
cout<<c1.at(2)<<endl;
c1.erase(++c1.begin(),c1.end());
for(iter1=c1.begin();iter1!=c1.end();iter1++)
{
cout<<*iter1<<" ";
}
cout<<" the max size is "<<c1.max_size()<<endl;
cout<<" the size is "<<c1.size()<<endl;
return 0;
}