【回调函数简单理解】

在我们学习函数指针的时候，会对回调函数这个概念十分的模糊，不好理解，那么我也是根据自己的学习来分享一下自己的理解。希望与大家互相学习，共同进步！

回调函数

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

是不是看起来非常的抽象？迷糊？

那么看一下我简画的示意图：

请忽略字写的难看！

其实就是在主调函数里，用函数名作为实参，到被调函数里的形参用函数指针接收，并且并且在被调函数中使用该函数，发挥具体功能的函数由用户根据具体的需求自己实现，这就是被调函数！

首先演示一下C语言提供的qsort函数的使用：

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}//这个函数用户自己实现，用户肯定已经知道自己比较的是什么了，所以可以转成自己的类型。


int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), cmp_int);

	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}

如代码所示，此时比较整型，cmp_int函数由用户自己实现！

然后我们再使用回调函数，模拟实现qsort函数：

struct student
{
	char name[20];
	int age;
};
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int cmp_ArraystuByage(const void*e1, const void* e2)
{
	return ((struct student*)e1)->age - ((struct student*)e2)->age;
}这个函数用户自己实现，用户肯定已经知道自己比较的是什么了，所以可以强转成对应的类型。

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

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void*e1, const void*e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			//if (arr[j] > arr[j + 1])
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0)
			{
				//两个元素的交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

void test()
{
	struct student stu[3] = { { "zhangsan", 20 }, { "lisi", 25 }, { "wanger", 19 } };
	int sz = sizeof(stu) / sizeof(stu[0]);
	bubble_sort(stu, sz, sizeof(stu[0]), cmp_ArraystuByage);
	print_arr(stu, sz);
}

int main()
{
	test();
	system("pause");
	return 0;
}

如上述代码所示，利用回调函数的原理，在主调函数bubble_sort中用函数名cmp_ArraystuByage作为实参，然后bubble_sort的实现形参列表中用对应的函数指针接收，并且在bubble_sort函数中使用该函数，关键的一步在于函数cmp_ArraystuByage的实现，cmp_ArraystuByage函数由用户自己实现，用户明确知道自己比较的是什么类型数据（该代码中比较结构体类型），所以在cmp_ArraystuByage函数中可以强制转换成具体的类型！

好了，此次分享就此于止吧~