C++ STL之deque(双端队列)详解

1.简介

首尾都可插入和删除的队列为双端队列。

//添加头文件
#include
//初始化定义
dequedq;

2. 接口函数

接口	含义
a.push_back(x)	把x压入a后端
a.push_front	把x压入a前端
a.back()	访问后端元素
a.front()	访问前端元素
pop_back()	删除后端元素
pop_front()	删除前端元素
erase(iterator it)	删除双端队列中的某一个元素
empty()	判断deque是否空
size()	返回deque的元素数量
clear()	清空deque中元素

3.排序

//从小到大
sort(d.begin(),d.end())
//从大到小排序
sort(q.begin(), q.end(), greater());//deque里面的类型需要是int型
sort(q.begin(), q.end(), greater());//高版本C++才可以用