Linux C语言 内置排序函数对结构体排序

1. 定义结构体

#define MAXSIZE 10000

struct FileInfo

{

    char *fname;

    long file_size;

}filesInfo[MAXSIZE];

2. 定义comp函数

int comp(const void* index_p, const void* index_f)

{

    struct FileInfo *index_pp = (struct FileInfo *)index_p;

     struct FileInfo *index_ff = (struct FileInfo *)index_f;

     return ((index_pp->file_size)-(index_ff->file_size));  //  升序

//   return ((index_ff->file_size)-(index_pp->file_size));  //降序

}

3. 调用封装好的排序函数

qsort()函数是 C 库中实现的快速排序算法,包含在 stdlib.h 头文件中。

函数原型为:

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 

 qsort(filesInfo, file_count, sizeof(filesInfo[0]),comp);

base 指向要排序的数组的第一个元素的指针。

nitems由 base 指向的数组中元素的个数。

size -- 数组中每个元素的大小,以字节为单位。

compar -- 用来比较两个元素的函数。

4. 结果展示

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言编写函数结构类型数据进行排序的方法有很多种。下面给出一种常见的实现方法。 首先,定义一个包含多个成员的结构类型,例如学生信息结构Student,其中包含成员name(姓名)、age(年龄)和score(分数)。 接下来,编写一个排序函数sort,该函数接受一个Student类型的数组和数组大小作为参数。在排序过程中,可以使用常见的排序算法,比如冒泡排序、快速排序、插入排序等。这里以冒泡排序为例演示排序过程。 ```c #include <stdio.h> #include <string.h> // 定义学生信息结构类型 typedef struct { char name[100]; int age; float score; } Student; // 排序函数 void sort(Student arr[], int size) { int i, j; Student temp; for(i = 0; i < size - 1; i++) { for(j = 0; j < size - 1 - i; j++) { // 使用strcmp函数比较字符串大小 if(strcmp(arr[j].name, arr[j + 1].name) > 0) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { Student students[] = { {"Alice", 18, 89.5}, {"Bob", 20, 77.8}, {"Cathy", 19, 95.3} }; int size = sizeof(students) / sizeof(students[0]); sort(students, size); for(int i = 0; i < size; i++) { printf("name: %s, age: %d, score: %.1f\n", students[i].name, students[i].age, students[i].score); } return 0; } ``` 运行该程序,输出结果为: ``` name: Alice, age: 18, score: 89.5 name: Bob, age: 20, score: 77.8 name: Cathy, age: 19, score: 95.3 ``` 以上就是使用C语言编写函数结构类型数据进行排序的一个示例。通过定义自定义的结构类型和使用合适的排序算法,可以实现对结构类型数据的排序

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值