目录

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/141501264https://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函数。对于指针的部分在这里就告一段落啦，相信大家看完这几篇关于指针部分的内容，一定对指针有更深入的理解，在此感谢各位的观看，祝大家在编程的道路上越走越远！！！