優先佇列中排序寫法
阿新 • • 發佈:2018-12-12
1.普通方法:
priority_queue<int>qu;
對入隊的元素預設按照從大到小排序。
2.自定義優先順序:
struct cmp{
bool operator()(int x,int y)
{
return x>y; //從小到大排序。即x小的優先順序高。
}
};
priority_queue<int,vector<int>,cmp>qu;
3.對結構體進行過載操作符:
struct node {
int x,y;
friend bool operator < (node a, node b)
{
return a.x>b.x; //x小的優先順序高。
}
};
也可以:
struct node{
int x,y;
};
bool operator(const node &a,const node &b)
{
return a.x>b.x;
};
priority_queue<node>qu;
---------------------
作者:sprite_
來源:CSDN
原文:https://blog.csdn.net/aaaaacmer/article/details/49474529
版權宣告:本文為博主原創文章,轉載請附上博文連結!