Deque容器

deque是双端数组，而vector是单端的。

deque在接口上和vector非常相似，在许多操作的地方可以直接替换。

deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。

deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。

• #include <deque>

末尾的添加移除操作

• deque.push_back(elem);       //在容器尾部添加一个数据
• deque.push_front(elem);       //在容器头部插入一个数据
• deque.pop_back();                //删除容器最后一个数据
• deque.pop_front();                //删除容器第一个数据

数据存取

• deque.at(idx);          //返回索引idx所指的数据，如果idx越界，抛出out_of_range。
• deque[idx];              //返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
• deque.front();          //返回第一个数据。
• deque.back();         //返回最后一个数据

迭代器操作

• deque.begin();       //返回容器中第一个元素的迭代器。
• deque.end();          //返回容器中最后一个元素之后的迭代器。
• deque.rbegin();      //返回容器中倒数第一个元素的迭代器。
• deque.rend();         //返回容器中倒数最后一个元素之后的迭代器

deque对象的带参数构造

• deque(beg,end);                      //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
• deque(n,elem);                        //构造函数将n个elem拷贝给本身。
• deque(const deque  &deq);     //拷贝构造函数。

赋值

• deque.assign(beg,end);                            //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
• deque.assign(n,elem);                              //将n个elem拷贝赋值给本身。
• deque& operator=(const deque &deq);    //重载等号操作符
• deque.swap(deq);                                    // 将vec与本身的元素互换

大小

• deque.size();                         //返回容器中元素的个数
• deque.empty();                     //判断容器是否为空
• deque.resize(num);              //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
• deque.resize(num, elem);     //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

插入

• deque.insert(pos,elem);              //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
• deque.insert(pos,n,elem);           //在pos位置插入n个elem数据，无返回值。
• deque.insert(pos,beg,end);         //在pos位置插入[beg,end)区间的数据，无返回值。

删除

• deque.clear();                       //移除容器的所有数据
• deque.erase(beg,end);         //删除[beg,end)区间的数据，返回下一个数据的位置。
• deque.erase(pos);                //删除pos位置的数据，返回下一个数据的位置。

#pragma warning(disable : 4996)
#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;

void PringD(deque<int> &d)
{
    for (deque<int>::iterator it = d.begin(); it != d.end();it++)
    {
        cout << *it << " ";
    }
}


int main()
{
    deque<int> d1;
    for (int i = 0;i <5;i++)
    {
        d1.push_back(i);
    }
    d1.push_front(-5);
    d1.push_front(-4);
    d1.push_front(-3);
    PringD(d1);
    cout << endl;

    cout << "头部元素：" << d1.front() << endl;
    cout << "尾部元素：" << d1.back() << endl;
    PringD(d1);
    cout << endl;
    d1.pop_front();
    d1.pop_back();
    PringD(d1);
    cout << endl;

    //查找3在数组下标的索引
    deque<int>::iterator it = find(d1.begin(), d1.end(), 3);
    if (it != d1.end())
    {
        cout << "3的数组索引位置:" << distance(d1.begin(), it) << endl;
    }
    else
    {
        cout << "没有找到职位3的位置索引" << endl;
    }
    system("pause");
    return 0;
}