结构体排序总结

本文介绍如何在C语言中使用qsort函数进行结构体排序,并提供了一个具体的比较函数实现示例。同时,文章还介绍了C++中利用sort函数对结构体进行排序的方法及注意事项。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先是结构体定义:

typedef struct node{
    char a;
    int b;
    int c;
}student;

c语言常用:

int cmp(const void *a,const void *b)
{
    student pa=*(student*)a,pb=*(student*)b;
    if(pa.a!=pb.a) return pa.a-pb.a;//升序
    else return pb.b-pa.b;//降序
}

返回必须是int类型!大于0表示交换,小于0不交换
主函数可用qsort排序

cpp排序函数:

bool cmp(const student &a,const student &b)
{
    if(a.b!=b.b) return a.b>b.b;//降序
    return a.c<b.c;//升序
}

然后用sort(array,array+n,cmp)排序,注意sort对非结构体排序都是升序!但是对结构体必须要定义cmp,或者在定义结构体的时候重载小于号
注意:cpp里数组排序最好不要用char,用string很方便!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值