priority_queue C++

Posted 2020-07-04 小小八

三种优先队列定义方法: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，即为从大到小