使用qsort函数实现结构体数组的排列

首先我们先来了解一下qsort()函数

void qsort(void *base,//base表示待排序数据中第一个对象的地址;

                size_t num,//排序数据元素个数;

                size_t size,//排序数据中一个元素大小;

                int(*cmp)(const void *,const void *)//函数指针,用来比较待排序数据中的2个元素的函数

             );

下面使用qsort函数实现一个结构体数组的排序:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu
{
    char name[20];
    int age;
};
int sort_by_age(const void *e1,const void *e2)
{
    return ((struct stu*)e1)->age - ((struct stu*)e2)->age;//同理strcmp,大于则返回1,等于0,小于则返回-1;
}

//strcmp(str1,str2)表示比较2个字符串,如果str1大于str2,则返回1,等于0,小于则返回-1;
int sort_by_name(const void* e1,const void* e2)
{
    return strcmp(((struct stu*)e1)->name ,((struct stu*)e2)->name);
}

int main()
{
    struct stu s[3] = { {"zhangsan",30},{"wangwu",20},{"lisi",23} };
    int sz = sizeof(s) / sizeof(s[0]);
    qsort(s, sz, sizeof(s[0]), sort_by_age);//要求按照年龄从小到大排列
    for (int i = 0; i < sz; i++)
        printf("%s %d\n", (s[i]).name,(s[i]).age);
    qsort(s, sz, sizeof(s[0]), sort_by_name);//要求按照名字首字母从小到大排序如ABCD......
    for (int i = 0; i < sz; i++)
        printf("%s %d\n", (s[i]).name, (s[i]).age);
    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,关于C语言使用qsort结构体数组进行排序,可以使用以下步骤: 首先,需要定义一个比较函数,用于指定排序的规则。比较函数需要接收两个参数,分别是待比较的两个结构体指针,返回一个整型值。如果返回值小于0,则表示第一个参数应该排在第二个参数之前;如果返回值大于0,则表示第一个参数应该排在第二个参数之后;如果返回值等于0,则表示两个参数相等,不需要交换位置。 例如,假设我们有如下的结构体定义: ``` struct student { char name[20]; int age; float score; }; ``` 那么对应的比较函数可以定义如下: ``` int cmp(const void* a, const void* b) { struct student* s1 = (struct student*)a; struct student* s2 = (struct student*)b; if (s1->score > s2->score) { return -1; } else if (s1->score < s2->score) { return 1; } else { return 0; } } ``` 上面的比较函数指定了按照分数从高到低排序。 然后,在主函数中,可以定义一个结构体数组,并使用qsort函数进行排序qsort函数需要四个参数,分别是待排序的数组首地址、数组中元素的个数、每个元素的大小、比较函数的地址。 例如,假设我们定义了如下的结构体数组: ``` struct student students[] = { {"Tom", 18, 89}, {"Bob", 20, 78}, {"Alice", 19, 92}, {"Mike", 19, 83}, {"Jack", 18, 87}, }; int n = sizeof(students) / sizeof(struct student); ``` 那么对应的排序代码可以如下编写: ``` qsort(students, n, sizeof(struct student), cmp); ``` 经过排序后,数组中的元素按照指定的规则排列

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值