C++优先队列

1.基本知识

本质：一个堆
头文件：queue

2.使用方法

默认是优先大的在前面

#include <queue>
priority_queue<type> queue;

若要优先级小的在前面

priority_queue<type, vector<type>, greater<type>> queue;

3.自定义的数据类型

要重载 ‘<’ 运算符，定义优先级大小的方法

struct EX{
	int x;
	bool operator < (EX ex){// x大的优先级高
		return x < ex.x;
	}
}
int main(){
	priority_queue<EX> q1;
	priority_queue<EX, vector<EX>, greater<EX>> q2;// 优先级小的
}