1.普通方法:
#include<queue>
priority_queue<int>qu;//对入队的元素默认按照从大到小排序
2.自定义优先级:
#include<queue>
struct cmp{
bool operator()(int x,int y)
{
return x<y; //从小到大排序。即x小的优先级高。
}
};
priority_queue<int,vector<int>,cmp>qu
3.对结构体进行重载操作符:
#include<queue>
struct node
{
friend bool operator< (node n1, node n2)
{
return n1.priority < n2.priority;
}
int priority;
int value;
};
/*或者*/
struct node{
int x,y;
};
bool operator(const node &a,const node &b)
{
return a.x<b.x;
};
priority_queue<node>qu;
4.数据越小,优先级越高
#include<queue>
priority_queue<int, vector<int>, greater<int> >pq; //从小到大排序