重载结构体中的大于小于符号
重载结构体中的大于小于符号
重载结构体中的大于小于符号,为了方便sort或者优先队列priority_queue的使用。
其实只用重载其中的小于符号即可。
正常次序的重载:
struct node{
int w;
bool operator <(const node a)const{//记住!!!
return w<a.w;
}
}e[maxn];
priority_queue<node> q; //此时的优先队列是按结构体的w值,从大到小排列
sort(e,e+n);//按照结构体的w值,从小到大进行排序
相反次序的重载:
struct node{
int w;
bool operator <(const node a)const{
return a.w<w;//在这里改变一下位置即可
}
}e[maxn];
priority_queue<node> q; //此时的优先队列是按结构体的w值,从小到大排列
sort(e,e+n);//按照结构体的w值,从大到小进行排序