重载结构体中的大于小于符号

重载结构体中的大于小于符号

重载结构体中的大于小于符号,为了方便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值,从大到小进行排序
posted @ 2021-05-31 14:23  ACHanHan  阅读(517)  评论(0编辑  收藏  举报