结构体数组，按照某一个结构体变量排序的简单方法

对于结构体数组如果要按某个结构体变量来从大到小，或者从小到大排序的简便方法，就是用sort来排序，除此之外sort如果想要按从大到小排序，我下面的代码也一样能实现

#include
#include
#include
using namespace std;
struct edge
{
     
	int u;
	int v;
	int w;
}que[2000];
int cmp(edge a,edge b)
{
     
   //我这里是按w来排序的，可以为任意定义的结构体变量
	return a.w<b.w;//如果从大到小的话就把小于改成大于
}
int main()
{
     
	int i,j,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)//sort必须是从0开始的
		scanf("%d%d%d",&que[i].u,&que[i].v,&que[i].w);
	sort(que,que+n,cmp);
	for(i=0;i<n;i++)
		printf("%d %d %d\n",que[i].u,que[i].v,que[i].w);
	return 0;
}