Contenedor de secuencia en STL-deque (cola de dos extremos)

Deque es un tipo de cola de dos extremos, que puede contener muchos tipos de datos, como varios enteros, por lo que se llama contenedor.
deque es un miembro importante de C ++ STL, debe incluir el archivo de encabezado cuando lo use:

#include <deque>;

Deque es muy similar a vector. Pertenece a contenedores secuenciales. Ambos usan matrices dinámicas para administrar elementos, brindan acceso aleatorio y tienen la misma interfaz que vector. La diferencia es que deque tiene la capacidad de insertar y eliminar rápidamente ambos extremos.

1. Inicialización de deque

Existen las siguientes formas, los ejemplos son los siguientes:

deque<int> a;
deque<int> a(10); //定义了10个整型元素的双端队列（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。
deque<int> a(10,1); //定义了10个整型元素的双端队列,且给出每个元素的初值为1
deque<int> a(b); //用b向量来创建a双端队列，整体复制性赋值
deque<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个（共3个）元素
int b[7]={
    
    1,2,3,4,5,9,8};deque<int> a(b,b+7); //从数组中获得初值

En segundo lugar, las operaciones importantes de los objetos deque

Listados de la siguiente manera:

a.back(); //返回a的最后一个元素
a.front(); //返回a的第一个元素
a[i]; //返回a的第i个元素，当且仅当a[i]存在
a.at(i); //返回位置n处的元素。a.at(i)与a[i]差不多
a.clear(); //清空a中的元素
a.empty(); //判断a是否为空，空则返回ture,不空则返回false
a.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
a.push_front(5);//在a的最前一个向量前插入一个元素，其值为5
a.pop_front();//从容器的首部移走数据；
a.pop_back();//从容器的尾部移走数据；
a.size(); //返回a中元素的个数
a.resize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
a.resize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
a.swap(b); //b为双端队列，将a中的元素和b中的元素进行整体性交换
a==b; //b为双端队列，双端队列的比较操作还有!=,>=,<=,>,<，对于==来说，首先比较它们的大小，若size相等，则依次比较元素；对于其他运算符，依次比较元素

presta atención:

Hay muchas operaciones de función deque. La mayoría de las operaciones son las mismas que el uso del vector. Sin embargo, a partir de las características de deque, las funciones relacionadas no son compatibles. Por lo tanto, este artículo solo enumera las funciones de uso común admitidas por deque.