优先队列定义优先级的方法

默认优先级是从大到小.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43

// 最大值优先 struct cmp1{ bool operator () (int &a, int &b){ return a < b; } }; // 最小值优先 struct cmp2{ bool operator () (int &a, int &b){ return a > b; } }; struct node1{ int a, b; bool operator < (const node1 &temp) const{ return a + b < temp.a + temp.b; // 以a + b 的值 最大值优先 } }; struct node2{ int a, b; bool operator < (const node2 & temp) const{ return a + b > temp.a + temp.b; // 以a + b 的值 最小值优先 } }; int main(){ // 最大值优先 priority_queue<int>q1; priority_queue<int, vector<int> , less<int> >q2; // 注意 less<int>>q2; 中间不加空格的话会报错， 因为是右移>> 运算符 priority_queue<int, vector<int> , cmp1>q3; // 最小值优先 priority_queue<int, vector<int>, greater<int> >q4; // 注意 greater<int>>q4; 中间不加空格的话会报错， 因为是右移>> 运算符 priority_queue<int, vector<int>, cmp2> q5; // 结构体自定义优先级, 具体优先级顺序看上面 priority_queue<node1>q6; priority_queue<node2>q7; return 0; }

如何理解结构体中overload的小于号呢？ (只能重载小于号)

1. 可以理解为重载后小于号作用是比较出数组中优先级更小的数据，如果返回的是某个数据值更大的一方则值越大优先级越小，相反则值越小优先级越大。
2. 优先队列是输出优先级最高的数据的队列。
3. 可以简单的记为与sort中的cmp函数效果相反。

恰似你一低头的温柔，较弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan

千万不要图快——如果没有足够的时间用来实践， 那么学得快， 忘得也快。