deque(双端队列)容器介绍

\(\color{orange}{1.介绍}\)

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

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

\(\color{orange}{方法函数}\)

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

\(\color{orange}{3.注意点}\)

deque可以进行排序

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

也可以配合sort排序

#include <deque>
#include <algorithm>
#include <iostream>
using namespace std;

bool cmp(int a, int b) {
	return a < b;
}
int main() {
	int n;
	cin >> n;
	deque<int>de;
	for(int i = 0; i < n; i++) {
		int x;
		cin >> x;
		de.push_back(x);
	}
	sort(de.begin(), de.end(), cmp);
	for(auto x : de) {
		cout << x << endl;
	}
	return ;
}