priority_queue C++

时间:2023-03-08 20:06:44
priority_queue C++

三种优先队列定义方法:T_T

内部原理以后补.....

priority_queue<int> qi;//普通的优先级队列,按从大到小排序

struct Node {
friend bool operator< (Node a, Node b) { // 重载运算符自己定义优先级
return a.val > b.val; // 从小到大排
}
int val;
}; priority_queue<int, vector<int>, greater<int> > qi2;//从小到大的优先级队列,可将greater改为less,即为从大到小