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

  

posted on 2016-04-04 21:50  小小八  阅读(186)  评论(0编辑  收藏  举报