c语言内置排序对结构体排序

以结构体内int类型数值为排序依据为例,首先是cmp函数,标准定义如下

int cmp(const void *a, const void *b)

qsort排序依据为cmp返回值,返回值>0,则a应再b后面,即升序,反之为降序

int cmp(const void *a, const void *b){
    return *(int *)a-*(int *)b;//升序
//return *(int *)b-*(int *)a;//降序
}

然后是对结构体排序,比较对象即为结构体成员

typedef struct node
{
    int id;
    int sore;
} node;

 cmp函数

int cmp(const void *a, const void *b)// 从小到大排序
{
    return (*(node *)a).sore - (*(node *)b).sore; 
// return ((node *)a)->sore - ((node *)b)->sore; //二者写法都行
//注意((node *)a)->sore和(node *)a->sore不一样,前者为取node类型指针a指向的node类型变量的sore成 
//员的值,后者为node类型的指针 a->sore

}

完整参考代码

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int id;
    int sore;
} node;
int cmp(const void *a, const void *b)
{
    return (*(node *)a).sore - (*(node *)b).sore; // 这是从小到大排序
}
int main()
{
    node a[] = {
        {1, 10},
        {2, 20},
        {3, 190},
        {4, 400},
        {5, 26}};
    int len = sizeof(a) / sizeof(node);
    qsort(a, len, sizeof(node), cmp);

    // for (node i : a)//遍历数组a
    //     printf("%d %d\n", i.id, i.sore);
    for (int i = 0; i < len; i++)
        printf("%d %d\n", a[i].id, a[i].sore);
    //system("pause");
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只川页

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值