c++在结构体内部运算符重载相当于内置的sort函数的比较方法(cmp),但效率要更高;
格式:
函数返回值类型+operator+ < +(const 结构体名称&a)+const
{
return a.x<x;
}
这样就是默认按x从小到大排,若是用在优先队列中则恰好相反,即在优先队列中这样是从大到小排;
同理,
struct ver
{
int d,u,c;
bool operator<(const ver&a)const//运算符重载
{
return d>a.d;//sort让d从大到小排,而如果是优先队列,则相反,也就是按从小到大排
}
};