[数据结构与算法]结构体排序的坑点

结构体排序的坑点

我在这里只是简单的叙述一下我自己在做题时遇到的一些结构体排序时的问题吧，因为咱们结构体排序是要用到sort函数的，sort排序结构体有两种形式，一种是结构体内部重载一个小于号，另一种是在外面写一个bool类型的cmp函数，具体实现的话可以看一下代码

结构体重载

struct node{
	int x,y,w;
	bool operator<(const node& t)const{
		return w < t.w;
	}
};
int main(){
	int cnt = 100;
	node ed[cnt];
	sort(ed,ed+cnt);
	return 0;
}

外置函数

struct node{
	int x,y,w;
};
bool cmp(node a,node b){
	return a.w < b.w;
}
int main(){
	int cnt = 100;
	node ed[cnt];
	sort(ed,ed+cnt，cmp);
	return 0;
}

这两种写法都是没毛病的，前者的话适用面更广，适用于优先队列啦，map啦，一些自动给排序的数据结构里面 ，但是今天做题时发现了一个有趣的现象，大家先来看下面两张图片有什么共同之处，动动你们的火眼金睛哈哈哈，

P1

P2

细心的小可爱已经发现了，第一个是结构体重载，第二个是外置函数，而第二个就AC了，第一个就TLE了，是结构体重载慢吗，那咱们下面再看一张图片

P3

那咋这个就AC了呢，细心的小可爱已经发现了重载时的 t.w>= w ，已经换成了 w < t.w，好像是因为sort是本来用小于号进行排序的，如果写的大于号的话他要再转变一下，这样就很浪费时间，可能就TLE了吧