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

标签：str   列表   node   优先   operator   nod   style   end   size   

优先队列定义
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;}

};

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

标签：str   列表   node   优先   operator   nod   style   end   size   

原文地址：http://www.cnblogs.com/Jadon97/p/6785346.html