stl deque 的使用方法

deque函数：
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。

(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数

(2) 增加函数
void push_front(const T& x):双端队列头部增加一个元素X
void push_back(const T& x):双端队列尾部增加一个元素x
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)间的数据

(3) 删除函数

Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last）中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素

(4) 遍历函数

reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针，指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）

reverse_iterator rbegin():反向迭代器，指向最后一个元素
reverse_iterator rend():反向迭代器，指向第一个元素的前一个元素

(5) 判断函数

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

(6) 大小函数

Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值

(7) 其他函数

void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x

例子代码 链接

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
int main()
{
    deque<int> a;
    // 在末尾插入数据
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    // 在开头插入数据
    a.push_front(2);
    a.push_front(1);
    a.push_front(0);
    // 以数组方式输出
    for (size_t n = 0; n < a.size(); ++n)
        cout << "a[" << n << "] = " << a[n] << endl;

    cout << endl;
    
    //删除双端队列中最后一个元素
    a.pop_back();
    //删除双端队列中最前一个元素
    a.pop_front();
    
    
    // 以迭代器方式输出
    deque<int>::iterator iter;
    for (iter = a.begin(); iter < a.end(); ++iter)
    {
        // 计算数组下标，distance包含在algorithm中
        int index = distance(a.begin(), iter);
        cout << "a[" << index << "] = " << *iter << endl;
    }

    cout << "a.size =" << a.size() << " \n deque clear " << endl;
    //队列清楚
    a.clear();
    
    //判断空
    if(a.empty()){
           cout << "deque is null a.size =" << a.size() << endl;
    }
    system("pause");
    return 0;
}