STL queues ---应用

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; }