STL_deque

基本概念

deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的头尾部元素。因此也被叫做双端队列。

构造函数

1.deque():创建一个空deque

2.deque(int nSize):创建一个deque,元素个数为nSize

3.deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t

4.deque(const deque &):复制构造函数

成员函数

1. void push_front(const T& x):双端队列头部增加一个元素X
2. void push_back(const T& x):双端队列尾部增加一个元素x

3. 3.insert ():有三个重载
   iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x

   void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x

   void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据

   4.erase():删除元素

   iterator erase(iterator it):删除双端队列中的某一个元素

   iterator erase(iterator first,iterator last):删除双端队列中[first,last）中的元素

   5.void pop_front():删除双端队列中最前一个元素

   6.void pop_back():删除双端队列中最后一个元素

   7.void clear():清空双端队列

   8.reference at(int pos):返回pos位置元素的引用

   9.reference front():返回手元素的引用

   10.reference back():返回尾元素的引用

   11.iterator begin():返回向量头指针，指向第一个元素

   12.iterator end():返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）

   13.bool empty() const:向量是否为空，若true,则向量中无元素

   14.int size() const:返回向量中元素的个数

   15.void swap(deque&):交换两个同类型向量的数据

   16.void assign(int n,const T& x):向量中第n个元素的值设置为x

应用实例

#include<iostream>  
#include<deque>  

using namespace std;  
int _tmain(int argc, _TCHAR* argv[])  
{  
    deque<int> d;  
    d.push_back( 10 );  
    d.push_back(20);  
    d.push_back(30);  
    cout<<"原始双端队列："<<endl;  
    for(int i = 0; i < d.size(); i++)  
    {  
        cout<<d.at(i)<<"\t";  
    }  
    cout<<endl;  
    d.push_front(5);  
    d.push_front(3);  
    d.push_front(1);  

    cout<<"after push_front(5.3.1):"<<endl;  
    for(int i = 0;i < d.size();i++)  
    {  
        cout<<d.at(i)<<"\t";  
    }  
    cout<<endl;  
    d.pop_front();  
    d.pop_front();  
    cout<<"after pop_front() two times:"<<endl;  
    for(int i = 0;i < d.size();i++)  
    {  
        cout<<d.at(i)<<"\t";  
    }  
    cout<<endl;  
    return 0;  
}