【C】指针语法下篇@指针进阶 —— 回调函数 | 采用冒泡排序方式模拟实现qsort

本文重点

• 1.回调函数
• 2.使用回调函数，模拟实现qsort（采取冒泡排序的方式）

本文将重点介绍回调函数。
反爬链接

正文开始@一个人的乐队

1.回调函数

先给出回调函数的概念，在头脑中有个大致印象就行：

1. 回调函数就是一个通过函数指针调用的函数。
2. 如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。(这句话可以理解为一种机制
   )

回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

还记得上篇文章中，那段超级冗余的计算器代码吗？
现在将采用回调函数机制继续对它进行改造：

2.使用回调函数，模拟实现qsort（采取冒泡排序的方式）

回忆冒泡排序，并说明它的局限性：

冒泡排序：

qcort即快速排序，是C语言本身具有的函数，打开MSDN搜索一下：

那它是如何实现任意类型排序的呢？

既然明白了qsort的参数，就来应用一下吧！

（注：现在只是应用，不涉及底层原理）1.测试整型数组

2.测试结构体类型数组

①以年龄为排序标准

②以姓名为排序标准

经过上面测试看出，qsort确实可以排各种各样的数值
通过提取出不同的比较方法（利用了回调函数的机制）

那它的底层究竟是如何实现的呢？现在我们就用BubbleSort()来模拟实现qsort

注：只是模拟实现，底层原理并不完全相同

最后附上完整代码：

#include<stdio.h>

void Swap(char* buf1, char* buf2, size_t width)
{
	size_t i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

int cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

//用回调函数实现一个通用的冒泡排序
void BubbleSort(void* base, size_t num, size_t width,int(*cmp)(const void* e1, const void* e2))
{
	size_t i = 0;
	for (i = 0; i < num - 1; i++)
	{
		size_t j = 0;
		for (j = 0; j < num - i - 1; j++)
		{
			if (cmp((char*)base + j* width, (char*)base + (j + 1)*width)>0)
			{
				Swap((char*)base + j*width, (char*)base + (j + 1)*width,width);
			}
		}
	}
}

void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

//测试自定义函数BubbleSort
int main()
{
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, sz, sizeof(arr[0]), cmp);
	print(arr, sz);
	return 0;
}

至此本专题结束