C语言-深入理解指针（4）

本章内容我们主要来探讨回调函数与qsort函数以及如何利用传统排序模拟实现qsort函数的相关内容。内容丰富，大家听我娓娓道来~

目录

1.回调函数

1.1什么是回调函数

1.2利用回调函数优化转移表

2.qsort函数

2.1什么是qsort函数？

2.2qsort函数使用举例

2.2.1使用qsort函数排序整型数据

2.2.2使用qsort函数排序字符数据

2.2.3使用qsort函数排序字符串数据

2.2.3.1二维数组方式初始化

2.2.3.2指针数组方式初始化 

2.2.4使用qsort函数排序结构体数据

2.3模拟实现qsort函数

2.3.1冒泡排序

2.3.2利用冒泡排序实现qsort函数

---

1.回调函数

1.1什么是回调函数

回调函数，顾名思义指的是通过函数指针调用的函数。

所谓回调回调，就是回头再调用，就和你跟你同学约干饭一样，

我：“靓仔，好久不见，下次一起干饭去啊！”

靓仔：“好啊，啥时候你叫我就行。”

在这里，我就和靓仔做了一个去干饭的约定（创建了一个函数），但还没有去践行约定，等我啥时候想起来干饭这件事了，我就叫上靓仔一起吃饭（调用这个函数），而干饭这个约定就叫做回调函数。其实回调函数这个说法比较容易产生歧义，其实我觉得应该叫被回调函数，这样大家可能就一下子理解了。

1.2利用回调函数优化转移表

我们再上一篇目中利用函数指针的方法实现了计算器的功能，我们来回顾一下：

//转移表 - 计算器

int add(int x, int y)
{
	return x + y;
}
int sub(int x, int y)
{
	return x - y;
}
int mul(int x, int y)
{
	return x * y;
}
int div(int x, int y)
{
	return x / y;
}

void menu()
{
	printf("*********************************\n");
	printf("*******   1.add  2.sub   ********\n");
	printf("*******   3.mul  4.div   ********\n");
	printf("*******   0.exit         ********\n");
	printf("*********************************\n");
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int z = 0;
	//函数指针的数组
	int(*pfArr[5])(int, int) = { 0, add,sub,mul,div };
	//                           0   1   2   3   4
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);//3
		if (input >= 1 && input <= 4)
		{
			printf("请输入两个操作数：");
			scanf("%d%d", &x, &y);
			z = pfArr[input](x, y);
			printf("%d\n", z);
		}
		else if(input = 0)
		{
			printf("退出计算器\n");
		}
		else
		{
			printf("输入错误，请重新输入\n");
		}
	} while (input);
 
	return 0;
}

那我们能否将加减乘除四个函数作为回调函数来写这段代码呢？请看如下代码：

//回调函数
typedef int(*pf_t)(int, int);
void add(int x, int y)
{
	return x + y;
}
void sub(int x, int y)
{
	return x - y;
}
void mul(int x, int y)
{
	return x * y;
}
void div(int x, int y)
{
	return x / y;
}
//void calc(int(*ptr)(int, int))
void calc(pf_t ptr)
{
	int x = 0;
	int y = 0;
	int z = 0;
	printf("请输入两个操作数：");
	scanf("%d%d", &x, &y);
	printf("%d\n", (*ptr)(x, y));
}
void menu()
{
	printf("*********************************\n");
	printf("*******   1.add  2.sub   ********\n");
	printf("*******   3.mul  4.div   ********\n");
	printf("*******   0.exit         ********\n");
	printf("*********************************\n");
}
int main()
{
	int input = 0;
	//int(*pfarr[5])(int, int) = { 0,add,sub,mul,div };
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			calc(add);
			break;
		case 2:
			calc(sub);
			break;
		case 3:
			calc(mul);
			break;
		case 4:
			calc(div);
			break;
		case 0:
			break;
		default:
			printf("选择错误，重新选择\n");
		}
	} while (input);

	return 0;
}

为了方便书写，用到了之前说过的typedef重定义，忘了的记得复习。如上述，当我们需要用到某个函数时，就将该函数传回calc函数进行调用，这就是回调函数。

2.qsort函数

2.1什么是qsort函数？

qsort函数是一种排序函数，它的函数原型如下：

//qsort函数

void qsort(void* base, size_t num,  size_t size, int (*compar)(const v