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

最新推荐文章于 2023-06-11 00:27:55 发布

原创最新推荐文章于 2023-06-11 00:27:55 发布 · 5.0k 阅读

19 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

自学专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的sort函数对结构体数组进行排序的方法，通过自定义比较函数cmp，实现了根据结构体成员变量w的大小进行升序或降序排列。示例代码展示了如何输入结构体数组并调用sort函数完成排序。

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

#include<stdio.h>
#include<string.h>
#include<algorithm>
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;
}