C++ 双端队列deque详解

双端队列

1 介绍

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

//添加头文件
#include<deque>
//初始化定义
deque<int> q;

2 方法函数

push_back(x)/push_front(x)          把x压入后/前端
back()/front()                                    访问(不删除)后/前端元素
pop_back() pop_front()                  删除后/前端元素
erase(iterator it)                              删除双端队列中的某一个元素
erase(iterator first,iterator last)     删除双端队列中[first,last）中的元素
empty()                                             判断deque是否空
size()                                                 返回deque的元素数量
clear()                                               清空deque

3 注意点

deque可以进行排序

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

4.例子

#include <bits/stdc++.h>
#include <deque>
using namespace std;
deque<int> q;
int main() {
	for(int i = 1; i <= 10; i++) {
		q.push_back(i);
	}
	for(int i = 1; i <= 10; i++) {
		cout << q.back() << " ";
		q.pop_back();
	}
	for(int i = 1; i <= 10; i++) {
		q.push_back(i);
	}
}