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

于 2022-09-19 20:17:20 发布
阅读量280 收藏 1
点赞数
分类专栏： C语言 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44339041/article/details/126940764
版权

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
    评论
专栏目录
linux c 排序算法,C语言实现各类排序算法
weixin_28829339的博客
05-14 194
最近准备面试，重温数据结构，先给出各类排序算法，算法中注释比较少若想下载注释比较全的源代码上我的csdn下载我上学的时候写的：与现在写的有些区别。以下代码是这次写的，算法中对于指针与引用的选择。读者自己可以根据需要修改，冒泡算法是指针类型做函数变量，为了方便其余算法是C++引用。主函数中将注释更改后就可以实现各类排序算法。#include #include #include #define MAX...
qsort — c语言中自带的排序函数(附带void*、回调函数知识点
vpurple_的博客
07-18 1700
介绍qsort函数，void*、回调函数等相关知识点。
Linux C 数据结构—排序
sinat_41617828的博客
02-06 124
Linux C 数据结构—排序一.排序概述二.快速排序三.选择排序： 一.排序概述 排序方式：（内排序） 插入排序 --> 直接插入排序、链表插入排序、 折半插入排序。 交换排序 --> 起泡排序、快速排序。 选择排序 归并排序 基数排序 影响排序效率的因素：比较的次数、数据移动的次数： 如果选用 比较次数少 的排序方式： 折半插入排序。 选用 数据移动次数少 的排序方式： 链表...
结构体排序
ljwy1234的博客
01-11 620
// 1、假如有5个学生，按照年龄排序，如果年龄相同，按照成绩排序 // struct student // { // char name[50];//姓名 // unsigned int age; // int score;//成绩 // }; #include typedef struct student { char name[50];//姓名 unsigned
Linux C学习笔记-排序问题
woshizuopie的博客
06-08 159
i++，++i （1）for循环内部语句中的i++和++i： 比如说for（i=0; i<9; i++）与for（i=0; i<9; ++i），都表示每次for循环结束后判断i是否小于9，再进入下一次循环。 （2）++i是先改变i的值即加1后再使用i的值；而i++是先使用i的值在改变它的值即加。 排序问题 C 数据结构之十大排序 三大查找 必学十大经典排序算法，看这篇就够了（C++版本） 相关概念描述 排序算法的评价指标：主要看时间复杂度和空间复杂度，以及算法自身的复杂度。 时
C语言快速排序函数用法（qsort）
08-29
C语言快速排序函数用法（qsort） C语言中的快速排序函数qsort是C标准库中的一部分，提供了对数...* 了解如何使用qsort函数对各种类型的数组进行排序。 通过学习qsort函数，可以提高自己的编程技能和解决问题的能力。
C语言中结构体偏移及结构体成员变量访问方式的问题讨论
01-01
c语言结构体偏移 示例1 我们先来定义一下需求： 已知结构体类型定义如下： ...如果你对c语言的库函数比较熟悉的话，那么你第一个想到的肯定是offsetof函数(其实只是个宏而已，先姑且这样叫着吧)，我们man 3 offset
c语言通过结构体类型换算结构体成员相对偏移量
01-08
在某些情况下我们想知道结构体内某个成员相对于结构体起始地址偏移了多少位。通常做法可以逐个算出个成员的大小来计算 下面我们换一种思路 通过结构体地址来换算成员的偏移量 例有如下结构体 typedef struct { ...
详解C语言结构体中的函数指针
09-02
然而，与面向对象编程语言如C++不同，C语言的标准结构体不支持直接包含成员函数。为了在结构体中引用或调用函数，我们需要使用函数指针。 函数指针是一个特殊的指针变量，它存储了函数地址，使得我们可以通过这个...
结构体的使用c语言练习题
10-21
在C语言中，结构体（struct）是一种复合数据类型，它允许我们将多个不同类型的变量组合成一个新的类型。这种新类型可以包含整型、浮点型、字符型等基本类型，甚至是其他结构体类型。结构体在处理复杂数据时非常有用...
linux C 常用的排序，查找，算法的C语言实现 动态库
05-20
动态共享库中函数名： void Bubble_Sort(int a[],int len)；/*冒泡排序*/ void Select_Sort(int a[], int len)；/*选择排序*/ void Insertion_Sort(int a[], int len)；/*插入排序*/ int Binary_Search(int a[], int start,int end, int key)；/*折半查找*/ 用gcc与main函数 一起链接，即可调用库中函数！
C语言：万能排序（函数指针的运用）
weixin_43914857的博客
08-01 1931
C语言：万能排序（函数指针的运用）(代码皆在linux下gcc编译) 我们在学习一门语言时，最为普遍的就应该属实现排序的功能了，但是一旦要比较的参数类型发生了变化，我们就得重写一个排序，这样子很麻烦，效率也不高，所以一个万能的排序函数在此时就体现出了用处和它的方便之处； 函数定义： void sort(void *base,size_t nmemb,size_t size,int (*compare)(const void *,const void *)); 形参列表： base: 数据元素的起始地址 n
linux内核中的排序接口--sort函数
weixin_33729196的博客
02-17 240
linux内核中的sort函数，其实跟我们所说的qsort函数很像，我们来看看qsort: qsort 的函数原型是 void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*)); 参数： 1 、待排序数组首地址...
linux按函数数字大小排序,linux awk 数组排序多种实现方法
weixin_33502772的博客
05-04 960
复制代码代码如下:[chengmo@localhost ~]$ awk 'BEGIN{info = "this is a test";split(info,tA," ");for(k in tA){print k,tA[k];}}'4 test1 this2 is3 a如果需要按照顺序输出，通过键值定位方式输出。复制代码代码如下:[chengmo@localhost ~]$ awk 'BEGIN{...
linux常见的几种排序方法
Hallo_ween的博客
08-17 1万+
我们以数组a[ ]={2,6,8,9,1,2}进行排序输出作为列子：下面我来总结几种方法来帮助大家学习 1：常规排序 首先2和6对比，2不比6大不因此不交换，所以还是268912，然后2和89对比2都是比89小，还是268912，到了2和1比，2比1大所以变成168922，之后2和2对比，相同交换位置，之后再用6和89对比，6比89都小，所以不换，6比2小，所以换
linux系统sort函数吗,linux内核中的排序接口--sort函数
weixin_39553776的博客
05-03 213
linux内核中的sort函数，其实跟我们所说的qsort函数很像，我们来看看qsort:qsort 的函数原型是void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));参数：1 、待排序数组首地址2 、数组中待排序元素数量3 、各元素的占用空间大小4 、指向函数的指针，...
linux c 文件排序,用Linux C对数字进行排序
weixin_34247778的博客
04-29 292
这里以Linux相爱对三个数字排序为例，程序运行的最终目的就是要让a>b>c这个条件成立，程序中定义了一个临时变量t，用来交换变量的值，若avi paixu.c按“i”键进入插入模式，然后输入如下代码：#include void main(){int a,b,c,t;scanf("%d,%d,%d",&a,&b,&c);if(a{t=a;a=b;b=t;}if(...
linux中文件夹中文件排序显示
热门推荐
沛哥儿的专栏
11-16 4万+
在查看Linux文件的时候，大家都习惯用ls 命令来对进行查看。 ls的参数很多，这里就不一一说明了，有兴趣的直接在控制台 ls --help 可以看到所有信息。 文件夹中文件多的时候，大家就会想到要排序了。 顺序排列 排序的话在ls 命令中使用的是-t参数。 敲入ls --help 命令查看说明： -t                         sort by modifica
Linux c 快速排序
weixin_45715405的博客
10-10 206
文章目录
c语言编写函数对结构体类型数据进行排序
最新发布
12-15
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、付费专栏及课程。

余额充值