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;// 优先级小的
}