标签：
STL头文件：#include<queue>
优先队列：
默认从大到小排列：priority_queuee<node>q;
自定义优先级的三种方法：
1.重载操作符:
bool operator < (const node &a, const node &b)
{
return a.value < b.value; // 按照value从大到小排列
}
priority_queue<node>q;
(const node &a是用引用传递，比按值传递node a效率更高，效果是一样的)
2.自定义比较函数模板结构:
struct cmp{
bool operator ()(const node &a, const node &b)
{
return a.value>b.value;// 按照value从小到大排列
}
};
priority_queue<node, vector<node>, cmp>q;
3.定义友元操作类重载函数
struct node{
int value;
friend bool operator<(const node &a,const node &b){
return a.value<b.value; //按value从大到小排列
}
};
priority_queue<node>q;
标签：
原文地址：http://www.cnblogs.com/flipped/p/5691430.html
