STL——deque双端队列容器

一、创建deque对象
1、没有元素

deque<int> m;

2、有n个元素

  deque<int> m(5); //5个整型元素的deque对象

3、有n个元素并赋初值

deque<int> m(5,6); //5个整型元素，每个元素值为6

（使用deque需声明头文件“#include<deque>”）
二、deque知识点——遍历
1、前向遍历
（1）数组方式

deque<int> d;
d.push_back(1);
d.push_back(2);
for(int i=1;i<d.size();i++)
{
cout<<d[i]<<” “;
}

（2）前向迭代器方式

deque<int>::iterator it;
for(it=d.begin();it!=end();it++)
{
cout<<*it<<” “;
}

2、反向遍历
利用反向迭代器：

deque<int>::reverse_iterator rit;
for(rit=d.rbegin();rit!=rend();rit++)
{
cout<<*rit<<” “;
}

三、deque知识点——元素的插入
（1）push_back()：在尾部插入元素，会扩张队列；
（2）push_front()：在首部插入元素，将原位置上的元素值覆盖，不会增加新元素；
（3）insert(iterator m,x)：在中间插入元素，将原位置上的元素值覆盖，不会增加新元素。(m位置之前，插入新元素x，位置为迭代器位置）

#include<deque>
#include<iostream>
using namespace std;
int main(int argc,char* argv[])
{
    deque<int> d;
    //从尾部连续插入三个元素
    d.push_back(10);
    d.push_back(9);
    d.push_back(20);
    //以数组方式输出
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    //从头插入元素，不会增加新元素，只是将原有的元素覆盖
    d.push_front(1);
    d.push_front(2);
    //以数组方式输出
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    //从中间插入元素，不会增加新元素，只是将原有的元素覆盖
    d.insert(d.begin()+1,25);
    //以数组方式输出
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    return 0;
}

运行结果：

四、deque知识点——元素的删除
（1）pop_front()：从头部删除
（2）pop_back()：从尾部删除
（3）erase()：从中间删除，参数是迭代器位置；

1. erase(iterator m);//删除m所指向的元素
2. erase(iterator first,iterator last);//删除迭代区间[first,last)所指向的元素

（4）clear()：清空deque对象

#include<deque>
#include<iostream>
using namespace std;
int main(int argc,char* argv[])
{
    deque<int> d;
    //从尾部连续插入五个元素
    d.push_back(7);
    d.push_back(25);
    d.push_back(10);
    d.push_back(6);
    //以数组方式输出
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<" "<<d[3]<<endl;
    //从头部删除元素
    d.pop_front();
    //以前向迭代器的方式遍历
    deque<int>::iterator it;
    for(it=d.begin();it!=d.end();it++)
    {cout<<*it<<" ";}
    cout<<endl;
    //从尾部删除元素
    d.pop_back();
     //以前向迭代器的方式遍历
    for(it=d.begin();it!=d.end();it++)
    {cout<<*it<<" ";}
    cout<<endl;
    //从中间删除元素，erase的参数是迭代器位置
    d.erase(d.begin()+1);
    //以前向迭代器的方式遍历
    for(it=d.begin();it!=d.end();it++)
    {cout<<*it<<" ";}
    cout<<endl;
    //清空元素
    d.clear();
    //输出元素个数
    cout<<d.size()<<endl;
    return 0;
}

运行结果：