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;
}

posted @ 2023-12-22 14:36  CV小能手chh  阅读(33)  评论(0)    收藏  举报  来源