qsort
函数是基于快速排序算法实现的一个排序函数
函数基本原型
void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *elem1, const void *elem2 ) //函数指针 );
参数解读
| 参数 | base | num | width | cmp | elem1 、elem2 |
| 解释 | 待排序数据的起始位置 | 数组的元素个数 | 一个元素的字节大小 | 比较函数 | 待比较的两个元素的位置 |
cmp函数返回值
函数详解
接下来我将用下面伪代码为例讲解qsort函数
void test2() { int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; //排序为升序 int sz = sizeof(arr) / sizeof(arr[0]); }
当我们要为该数组从小到大排序，该给qsort函数传参呢？
void qsort( void *base,
size_t num,
size_t width,
int (*cmp )(const void *elem1, const void *elem2 ) //函数指针
);
我们看函数原型，qsort第一个参数是‘待排序数据的起始位置’，而数组名又是数组首元素地址，所以第一个传的参数是‘arr’ 【qsort( arr , , , )】
然后我们看第二个参数，是‘数组的元素个数’，而sz = sizeof(arr) / sizeof(arr[0])算的就是数组的个数，所以第二个传的参数是‘sz’ 【qsort( arr , sz , , )】
接下来我们看第三个参数，是‘一个元素的字节大小’，而sizeof(arr[0])就是数组包含元素字节的大小，所以第三个传的参数是‘sizeof(arr[0])’ 【qsort( arr , sz , sizeof(arr[0]) , )】
最后也是最难的部分，第四个参数是‘函数指针’，所以我们要传进去一个函数地址过去。
这个地方要求qsort函数的使用者，自定义一个比较函数！
为什么呢这个函数要我们自定义呢？
当我们排序整型元素时，两个元素用大于号或小于号比较就行了。但是，如果我们排序的是结构体数据呢，如果这个结构体表示的是学生的话，那我们是拿名字来排呢？还是拿身高或年龄或其他的来排序呢？这个时候是不是就要指定一个排序的方法！
所以使用这根据实际情况，提供一个函数，实现两个数据的比较，到这这个比较函数算是叙述清楚了。
假设我们定义这个比较叫函数cmp_int
这函数的第一个参数就为consrt* void e1，第二个参数为const void* e2
int cmp_int(const void* e1, const void* e2)
所以qsort函数内的传参就完整了【qsort( arr , sz , sizeof(arr[0]) , cmp_int )】
比较函数实现并解读
int cmp_int(const void* e1, const void* e2)
如果我们先把9和8分别传递给e1、e2，然后进行比较并传递一个结果。
那问题来了，怎么样比较呢？
可能有读者回想直接用if语句判断然后retrun返回
if (*e1 > *e2) { return ; }
其实感觉上这个逻辑是同的，但实际上这样写是不正确的，同时编译会报如下错误。
意思就是e1是一个void指针，是一个无确切类型的指针。它是不能直接解引用的
加入有一个指针，定义为int* e3。当我们解引用e3（*e3）时,指针解引用是不是访问4个字节（指针为int*类型的 如果是char* 那就访问1个字节 类推）
而对于void*的指针是不能直接解引用的，那void类型有什么用吗？我们可以把void* 的指针比喻成垃圾桶，什么东西都可以往里面丢。也就是说void*指针可以接受任意类型的地址，但是让void* 指针加1，抱歉它也不知道要访问几个字节，同样解引用也是不正当的。
那要void* 指针要怎么用呢？我们可以强制类型转换然后再解引用，这样就可以得到两个数比较的结果了。 那比较函数就可以这样写
但是这样写比较函数有点过于复杂，我们可以稍微优化一下
到这比较函数就算是写完了！
qsort函数排序代码实现并展示结果
1、排序整型数组
#include<stdio.h> #include<stdlib.h> int cmp_int(const void* e1, const void* e2) { return (*(int*)e1 - *(int*)e2); } void print_arr(int arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); } void test1() { int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; //排序为升序 int sz = sizeof(arr) / sizeof(arr[0]); qsort(arr, sz, sizeof(arr[0]), cmp_int); print_arr(arr, sz); } int main() { test1(); return 0; }
2、排序结构体
#include<stdio.h> #include<stdlib.h> #include<string.h> //排序结构体 struct Stu { char name[20]; int age; double score; };//定义结构体变量 //比较函数 int cmp_stu_by_age(const void* e1,const void* e2) { return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//升序排列成绩 } int cmp_stu_by_name(const void* e1, const void* e2) { return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);//比较两个字符串不能直接相减，可以用strcmp函数进行比较，如果e1和e2交换，那么就是降序 } int cmp_stu_by_score(const void* e1, const void* e2) { return (int)(((struct Stu*)e2)->score - ((struct Stu*)e1)->score);//降序排列成绩 } //打印 void print_age(struct Stu arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i].age); } printf("\n"); } void print_name(struct Stu arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%s ", arr[i].name); } printf("\n"); } void print_score(struct Stu arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%.1f ", arr[i].score); } printf("\n"); } void test2() { struct Stu arr[4] = { {"qinqin",21,98.8},{"xiaozhu",20,88.0},{"laohei",22,60.1},{"zhangheng",30,74.3} }; int sz = sizeof(arr) / sizeof(arr[0]); //按成绩升序排 qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age); print_age(arr, sz); //按名字升序排 qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name); print_name(arr, sz); //按成绩降序排 qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_score); print_score(arr, sz); } int main() { test2(); return 0; }
