优先队列重载运算符< 以及初始化列表

Posted 2020-09-15 Neord

优先队列定义
priority_queue<int, vector<int>, greater<int> >pq;

优先队列重载<运算符

          在结构体中定义一个

 

          friend bool operator<(node n1,node n2)

                return n1.elem>n2.elem;

 

       这是根据node结构体中的elem升序构建的一个操作符

 

       如果想要降序就把>换成<

 

初始化列表

struct heap {

     int id;

     int dist;

     heap () {}

     heap (int _id, int _dist) : id (_id), dist (_dist) {}

     bool operator < (const heap &a) const

{return dist > a.dist;}

};