C++重载运算符 < priority_queue 相关（个人笔记）

本来想用 priority_queue 去写个bfs。结果重载运算符忘了。ORZ。

然后看书和问别人熟悉了一下，记录一下。

struct lx{    int x,y,lv;};

有一个这样的结构体。x，y，是坐标，lv 是它的权。重载<。

struct lx{    int x,y,lv;    friend bool operator<(lx a,lx b)    {        return a.lv>b.lv;    }};

friend ！友员

或者

struct lx{    int x,y,lv;    bool operator < (lx a)const    {        return lv>a.lv;    }};

要通过STL 必须加上const 修饰。

然后就可以直接

priority_queue<lx> q;

或者不写重载，自己定义priority_queue的Compare函数

struct cmp{    bool operator()(lx a,lx b)    {        return a.lv<b.lv;    }};

priority_queue<lx,vector<lx>,cmp>q;

感觉还是重载了。。。。就这样吧，马上去用priority_queue 去优化一下bfs。