目录
1. 回调函数
2. qsort函数
2.1 qsort函数的基本参数
2.2 qsort函数的使用
2.3 qsort排序结构体类型数据
结语
1. 回调函数
什么是回调函数呢？回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时，被调⽤的函数就是回调函数。
例如：
在主函数中将 add 函数的地址作为 test 函数的参数，test 函数的形参部分使用函数指针来接收，test 函数通过add函数的指针调用 add 函数，此时的add函数就是回调函数。
https://blog.csdn.net/2402_86304740/article/details/141501264
https://blog.csdn.net/2402_86304740/article/details/141501264在之前的博客中讲述到的制作计算器的练习中，就是运用回调函数实现的。
2. qsort函数
什么是qsort函数呢？在之前的学习中我们讲过冒泡排序，但是冒泡排序好像只能排序整形类型的数组，那么其他类型的数组该如何进行排序呢？
这时候就提到了qsort 函数，qsort函数是一个用于排序的函数，qsort函数可以排序任何类型的数组，使用qsort函数前，需要包含一个头文件 ———#include<stdlib.h>。接下来我们来学习一下qsort函数该如何使用。
2.1 qsort函数的基本参数
qsort函数有4个参数：
那么这4个参数分别代表什么意思呢？
1. void *base:
base中存放的是待排序数组的首元素的地址，类型为void *类型
2. size_t num:num存放的是base指向的数组中的元素个数，类型为size_t类型
3. size_t size:size是base指向的数组中一个元素的长度，单位是字节，类型为size_t类型
4. int compar(const void*pl,const void*p2)：
指向比较两个元素的函数。qsort反复调用这个函数来比较两个元素
如果p1指向的元素大于p2指向的元素，那么函数返回>0的数字
如果p1指向的元素等于p2指向的元素，那么函数返回0
如果p1指向的元素小于p2指向的元素，那么函数返回<0的数字
现在了解完qsort函数的基本参数后，我们就可以上手实践一下啦！
2.2 qsort函数的使用
假设我们要排序一个整形数组：
#include <stdio.h>void print(int *pa, int sz)
{for (int i = 0; i < sz; i++){printf("%d ", *(pa+i));}printf("\n");
}
int int_cmp(const void* p1, const void* p2)//比较大小
{return (*(int*)p1 - *(int*)p2);
}int main()
{int arr[10] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };int i = 0;printf("排序前：");print(arr, sizeof(arr) / sizeof(arr[0]));qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);//开始排序printf("排序后：");print(arr, sizeof(arr) / sizeof(arr[0]));return 0;
}
首先我们在主函数中定义一个待排序的数组arr，然后使用qsort函数排序，qsort函数的第一个参数是arr数组首元素的地址，qsort函数的第二个参数是数组的元素个数，qsort函数的第三个参数是数组中单个元素的大小，最后最为重要的就是指向比较2个元素大小的函数（cmp）的地址。而cmp函数就是我们自己定义的比较函数
这里cmp函数的参数为什么用void *类型的指针接收呢？因为我们并不能确定我们比较的是哪种类型的数据，而void *可以接收任意类型的指针，在进行比较的时候强制转换成我们想要的类型即可，例如这里强转成整形指针，再进行解引用即可进行计算，如果p1指向的元素大于p2指向的元素，那么函数cmp返回>0的数字，如果p1指向的元素等于p2指向的元素，那么函数cmp返回0，如果p1指向的元素小于p2指向的元素，那么函数cmp返回<0的数字。当qsort具备这些参数时，就可以完成排序了。当然这里排序的还是整数，好像不能体现qsort的神奇之处，接下来我们排序结构体类型的数据。
2.3 qsort排序结构体类型数据
struct Stu //学⽣
{char name[20];//名字int age;//年龄
};
int cmp_stu_by_name(const void* e1, const void* e2)
{return strcmp((*(struct Stu*)e1).name, (*(struct Stu*)e2).name);
}
void print(struct Stu* ps, int sz)
{for (int i = 0; i < sz; i++){printf("%s ",ps[i].name);}printf("\n");
}
int main()
{struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };int sz = sizeof(s) / sizeof(s[0]);printf("排序前：");print(s, sz);qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);printf("排序后：");print(s, sz);return 0;
}
我们定义一个结构体，里面定义两个变量存放学生的名字和学生的年龄，在主函数中创建一个结构体数组，里面存放3个学生的信息，这次我们通过学生的名字进行排序，需要自己定义一个比较学生名字的函数（cmp_stu_by_name），因为学生的名字是字符串，所以不能用 > <号进行比较，这时候就需要用到 strcmp函数比较2个字符串的大小，如果strcmp中的第一个参数（字符串1）大于第二个参数（字符串2）则返回大于0的数，如果strcmp中的第一个参数（字符串1）小于第二个参数（字符串2）则返回小于0的数，如果strcmp中的第一个参数（字符串1）等于第二个参数（字符串2）则返回0。
最后使用qsort函数就可以完成排序啦~
结语
本章的内容主要讲解的就是qsort函数的如何使用的，qsort函数的使用包含了许多指针部分所学的知识，如果感兴趣的小伙伴可以手动模拟实现一个qsort函数。对于指针的部分在这里就告一段落啦，相信大家看完这几篇关于指针部分的内容，一定对指针有更深入的理解，在此感谢各位的观看，祝大家在编程的道路上越走越远！！！
