回调函数及其应用案例

---

前言

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

---

一、qsort函数的应用

qsort函数可以排序任意数据类型的数组，我们先看看函数的参数是什么：

可以看到，函数的参数有四个，分别是
①需要排序的数组，用void来接收
②数组的元素个数
③每个元素的字节大小
④ int (__cdecl *compare )(const void *elem1, const void *elem2 ) );类型的函数指针

使用演示（示例学生信息按名字排序）：

代码：

#include<stdio.h>
#include<string.h>
struct stu {
	char name[10];
	int age;
	double score;
};
int cmp_name(void*e1,void*e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
void test1()//按姓名排序
{
	struct stu s[3] = { {"zhangsan",18,99.9},{"wangwu",17,88.88},{"lisi",16,77.7} };
	int sz = sizeof(s) / sizeof(s[0]);
	for (int i = 0; i < sz; i++)
	{
		printf("排序前：");
		printf("%s %d %lf ", s[i].name, s[i].age, s[i].score);
	}
	printf("\n");
	qsort(s, sz, sizeof(s[0]), cmp_name);
	for (int i = 0; i < sz; i++)
	{
		printf("排序后：");
		printf("%s %d %lf ", s[i].name, s[i].age, s[i].score);
	}
}
int main()
{
	test1();
}

二、使用回调函数模拟qsort（排序方法采用冒泡）

头文件

#include<stdio.h>
#include<string.h>

排序函数：

void bubble_qsort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 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);
			}
		}
	}
}

swap（）函数

void swap(void* e1, void* e2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *((char*)e1+i);
		*((char*)e1+i) = *((char*)e2+i);
		*((char*)e2+i) = tmp;
	}
}

按姓名排序的cmp_name（）函数

int cmp_name(void* e1, void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

测试

void test1()//按name排序
{
	struct stu s[3] = { {"zhangsan",19,99.9},{"wangwu",18,88.8},{"lisi",17,77.7} };
	int sz = sizeof(s) / sizeof(s[0]);
	bubble_qsort(s, sz, sizeof(s[0]), cmp_name);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d %lf ", s[i].name, s[i].age, s[i].score);
	}
}

三、总结

对未知数据类型的数组进行排序，原理就是用过void类型接收指针，然后通过已知的每个元素字节大小，将元素指针转化为char类型，一个一个字节的交换。