c语言：摆脱对指针的恐惧【5】

     上一期我们讲了数组指针、&数组名和数组名的区别是&数组名是指整个数组的地址，而数组名仅表示数组首元素地址，对他们加一的结果也大不相同，我们还讲了一维数组和二维数组传参的原理及一级指针和二级指针传参的原理，复习完上一期的内容，我们马上开始这一期的内容吧。

回调函数

      回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

首先演示一下qsort函数的使用，qsort函数是c语言中的库函数，需要用到头文件stdlib.h，语法为：

函数名(void* base,size_t num,size_t width,各类型比较函数）

qsort函数是一个排序函数，不同于普通的排序手段，使用qsort函数可以对不同类型的数据进行排序，包阔整型、浮点型、双精度浮点型、字符型、甚至结构体类型等都可以，进行排序，而不同类型的数据比较方式也不同所以我们qsort函数的最后一个参数用来实现不同类型的数据进行比较，是一个函数，需要我们自己实现，而qsort最大的好处就是可以对各类数据进行排序，使得我们写出来的程序灵活且高效。

首先我们用代码来演示一下qsort的使用：

#include <stdio.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}
int main()
{
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
 int i = 0;
 
 qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
 printf( "%d ", arr[i]);
 }
 printf("\n");
 return 0;
}

使用qsort函数对一个整型数组排序 ，比起冒泡排序代码更加简洁，高效：

可以看到，使用qsort函数，很快就得到了我们想要的结果，qsort函数使用的是快速排序原理，内部的实现也比冒泡排序更快，如果想要实现泛型编程，qsort在排序的使用绝对的不二选择。

模拟实现qsort函数 

为了熟悉掌握qsort函数的使用，我们用冒泡排序来模拟实现qsort函数，使我们自己编写的程序也可以对多种类型的数据进行排序：

首先我们要了解模拟实现qsort'函数的特性------可对多种类型的数据排序，我们就要知道，这个函数的一些参数不能使用某种特定的类型，如果你要使用这个函数对整型类型的数组排序，而我们函数内部是用字符类型的参数来接收的，那么这个程序就是一个有问题的程序，会导致一系列的问题出现，且得不到我们想要的结果，那么我们就会用到void类型的参数，以用来接收各个类型的数据。

qsort函数的参数为（void* basd,size_t num,size_t width,函数指针），第一个base指针用来指向数组的首地址，num用来表示数组的长度，wudth用来表示每个元素所占的字节数，最后一个函数指针是用来接收我们要做比较操作的函数的地址，也称为回调函数。

程序实现：先创建一个要排序的整型数组，在里面放入要排序的若干个数字，求出数组长度由sz无符号整型变量接收，创建我们要模拟实现qsort的函数bubble_sort函数，函数声明为：void Bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))；，最后的函数指针用来接收比较函数：

int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

接着我们要实现冒泡排序函数：

void Bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				
			}
		}
	}
}

这个函数的思路是冒泡排序，但是它的内部却不太相同，因为我们要实现不同类型的元素排序和交换，我们选择使用指针去完成这些操作，我们用cmp函数指针接收函数的结果，因为我们的base指针是void*，所以我们要访问就要把它强制类型转换成char*，为什么转换成char*而不转换成其他类型呢，因为char*一次只能访问一个字节 ，我们并不知道我们要排序的数据是什么类型，一次访问一个字节，width是该数据所占字节数，所以要访问整个数据的内容，只需要访问1×width次，第二个地址的数据也就是2×width次，使用cmp函数指针调用那个比较函数，如果大于0就要交换一次，这就是if语条件的含义，而在if语句里的swap函数是交换函数，同样因为我们不知道我们要交换什么类型的数据，所以使用指针访问它的地址是很好的方法，我们传入了第一个和第一个元素的第一个字节的地址和该元素所占字节的长度，我们如果要交换两个元素，但是我们一次只能访问一个字节的情况下，我们的一次交换操作就是交换1×width次，假设我们要交换的元素是int类型，那么我们的width就是4，我们就要交换1×4次，就能完成交换，下面是代码演示：

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

		buf1++;
		buf2++;
	}
}

在完成这些操作后，我们就只需要把它的结果打印出来就可以了：

可以看到我们模拟实现的qsort函数也可以很好的解决排序问题，当然它也可以对不同类型的数据进行排序，下面是所有代码：

#include<stdio.h>
void Swap(char* buf1,char* buf2, size_t width)
{
	int i = 0;
	char temp = 0;
	for (i = 0; i < width; i++)
	{
		temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;

		buf1++;
		buf2++;
	}
}
void Bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				
			}
		}
	}
}
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void print_int(int arr[], size_t sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 4,6,8,9,3,1,0,2,5,7 };
	size_t sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print_int(arr, sz);
	return 0;
}

总结：回调函数是由其他函数通过一个指针触发某些条件时被调用的，而使用回调函数我们也必须用到函数指针，所以指针的功能是非常强大的，我们要牢牢掌握指针相关的知识。

到了这一期，我们的指针篇就到此结束了，相信学完指针的你也有所收获，而我也会继续更新更多c语言和其他编程知识，这期就到此结束吧，拜拜。