一文带你学会C语言中的qsort函数
更新时间：2022年12月21日 08:53:38 作者：畅游星辰大海
qsort函数是C语言的库函数，能实现对各种元素类型的比较，使用的基本思想是快速排序法，头文件是<stdlib.h>,本文不讲解具体实现原理，只对使用方法进行说明，希望对大家有所帮助
铺垫知识
qsort函数
参数类型
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
参数类型解释
- 参数1 待排序数组首元素的地址
- 参数2 数组内元素个数
- 参数3 数组内每个元素大小，单位是字节
- 参数4 函数指针，由自己实现，内容是两个元素的比较方法
void*
参数1和参数4中的void*无类型的指针，能够接受各种类型的参数，这样的话，我们就能传各种类型的参数
void*的注意事项
由于void是无类型指针，所以
1、void类型指针不能进行加减整数的操作（不知道步长）
2、不能进行解引用操作，
3、想要进行这些操作，需要把void类型强制类型转成所需要的类型才能操作，例如(int*)e1,就将void*类型的e1转换为int*
使用qsort函数进行整型数组的排序
在自己完成的in_cmp函数中，给出的是两个元素的比较方法
- 正序排序时，e1>e2,返回大于0的数，e1==e2，返回0,e1<e2,返回小于0的数
- 逆序排序时，e1>e2,返回小于0的数，e1==e2，返回0,e1<e2,返回大于0的数
当然，我们可以用强制类型转换后，就知道了步长，使用减法来比较e1和e2的大小
#include<stdio.h>
#include<stdlib.h>
int int_cmp(const void* e1,const void* e2)
{
if(*(int*)e1 > *(int*)e2 )//先强制类型转换，在解引用进行比较
return 1;
else if(*(int*)e1 == *(int*)e2 )
return 0;
else
return -1;
}
int main()
{
int i=0;
int arr[10]={1,4,0,5,8,9,2,3,6,7};
int sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]),int_cmp);
for(i=0;i<sz;i++)
printf("%d ",arr[i]);
return 0;
}
使用qsort函数进行浮点型数组的排序
#include<stdio.h>
#include<stdlib.h>
int float_cmp(const void* e1,const void* e2)
{
return *(float*)e1 - *(float*)e2;
}
int main()
{
int i=0;
float arr[5]={1.0,3.5,2.2,7.3,5.5};
int sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]),float_cmp);
for(i=0;i<sz;i++)
printf("%.1f ",arr[i]);
return 0;
}
使用qsort函数进行结构体数组的排序
以学生信息结构体为例，结构体包括学生名字和学生年龄
以名字为基准进行比较
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct student
{
char name[10];
int age;
};
//以名字来对结构体进行排序
int struct_cmp_byname(const void* e1, const void* e2)
{
return strcmp(((struct student*)e1)->name, ((struct student*)e2)->name);
}
int main()
{
int i=0;
struct student stu[3] = { {"张三",20},{"李四",19},{"王五",18}};
int sz = sizeof(stu) / sizeof(stu[0]);
qsort(stu, sz, sizeof(stu[0]), struct_cmp_byname);
for (i = 0; i < sz; i++)
{
printf("%s %d\n", stu[i].name, stu[i].age);
}
}
以年龄为基准进行比较
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct student
{
char name[10];
int age;
};
//以年龄来对结构体进行排序
int struct_cmp_byage(const void* e1, const void* e2)
{
return ((struct student*)e1)->age - ((struct student*)e2)->age;
}
int main()
{
int i=0;
struct student stu[3] = { {"张三",20},{"李四",19},{"王五",18}};
int sz = sizeof(stu) / sizeof(stu[0]);
qsort(stu, sz, sizeof(stu[0]), struct_cmp_byage);
for (i = 0; i < sz; i++)
{
printf("%s %d\n", stu[i].name, stu[i].age);
}
}
到此这篇关于一文带你学会C语言中的qsort函数的文章就介绍到这了,更多相关C语言 qsort函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
文章介绍了两种判断回文串的方法：解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友可以参考下2025-03-03
这篇文章主要介绍了减小VC6编译生成的exe文件的大小的方法,需要的朋友可以参考下2015-01-01
大家好，本篇文章主要讲的是C++浮点数在内存中的存储详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要为大家介绍了vue组件通信的几种方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-11-11
这篇文章主要为大家详细介绍了C++实现路口交通灯模拟系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
下面小编就为大家带来一篇浅谈C++阻止类被实例化详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-09-09
这篇文章主要介绍了C++ STL容器stack和queue详解的相关资料,需要的朋友可以参考下2016-10-10
今天小编就为大家分享一篇c语言 两字符串交叉合并实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
Boost ASIO（Asynchronous I/O）是一个用于异步I/O操作的C++库,该框架提供了一种方便的方式来处理网络通信、多线程编程和异步操作,本文介绍了如何通过ASIO框架实现一个简单的异步网络套接字应用程序,需要的可以参考下2023-08-08
这篇文章主要为大家详细介绍了C语言实现超市信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
最新评论