c++ deque 双端队列

一、简介

        deque，即双端队列(double ended queue)，是一种可以在两端扩展或收缩的序列化容器。

        deque是C++ 标准模板库的一部分，想要使用deque，需要在程序中包含头文件deque。

#include<deque>

二、定义和初始化
1.格式：
        包含头文件deque之后，我们可以使用下边的格式定义deque：

std::deque<object_type> variable_name;
    object_type规定了deque中可以存放哪种类型的元素。
    variable_name为deque名。

2.方法：
deque<Type> v1;             //v1是一个空deque,可存储元素类型为T，执行默认初始化
deque<Type> v2(v1);         //v2中包含v1中的所有元素
deque<Type> v2=v1;          //等价于v2(v1)
deque<Type> v3(n,value);    //v3中有n个元素，并且值都为value
deque<Type> v4(n);          //v4包含了n个重复执行了值初始化的对象
deque<Type> v5{a,b,c...};   //v5包含大括号中的所有元素
deque<Type> v6={a,b,c...}   //等价于v5{a,b,c....}

三、迭代器
1.deque中的迭代器
deque.begin()：指向deque首个元素。
deque.end()：指向deque尾元素的下一个位置。
deque.rbegin()：指向deque尾元素的反向迭代器，即rbegin()指向尾元素，rbegin-1指向倒数第二个元素。
deque.rend()：指向deque头元素前一个位置的反向迭代器，即rend()指向头元素前一个位置元素，rbegin-1指向第一个元素

 初始化后deque为：1 2 3 4

begin() 指向的元素：1

end()-1 指向的元素：4

rbegin() 指向的元素：4

rend()-1 指向的元素：1

cbegin() 指向的元素：1

cend()-1 指向的元素：4

crbegin() 指向的元素：4

crend()-1 指向的元素：1

四、deque成员使用方法

mydeque.size()

mydeque.max_size()；  int，max_size() = 2305843009213693951

mydeque.empty()

int num2=mydeque.at(2); 返回索引为2的数字。

int front=mydeque.front();

int back=mydeque.back();

mydeque.push_back(8);

mydeque.push_front(8);

mydeque.pop_back();

mydeque.pop_front();

1. deque<int>::iterator it=mydeque.begin()+1;

2. deque<int>::iterator itnew=mydeque.insert(it,10);

1. deque<int>::iterator it=mydeque.begin()+1;

2. deque<int>::iterator itnew=mydeque.erase(it);

mydeque.clear();

1. deque<int>::iterator it=mydeque.begin()+1;

2. deque<int>::iterator it1=mydeque.emplace(it,10);

mydeque.emplace_back(10);

mydeque.emplace_front(10);