一、简介
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();
-
deque<int>::iterator it=mydeque.begin()+1;
-
deque<int>::iterator itnew=mydeque.insert(it,10);
-
deque<int>::iterator it=mydeque.begin()+1;
-
deque<int>::iterator itnew=mydeque.erase(it);
mydeque.clear();
-
deque<int>::iterator it=mydeque.begin()+1;
-
deque<int>::iterator it1=mydeque.emplace(it,10);
mydeque.emplace_back(10);
mydeque.emplace_front(10);