1. 程式人生 > >優先佇列中排序寫法

優先佇列中排序寫法

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 
版權宣告:本文為博主原創文章,轉載請附上博文連結!