回调函数
回调函数是一个通过函数指针调用的函数。 如果把函数的指针（地址)作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，这个函数就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
计算器的代码可以使用回调函数进行优化：
void menu()
{
printf("#####################\n");
printf("###1.Add 2.Sub###\n");
printf("###3.Mul 4.Div###\n");
printf("#####################\n");
}
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 Calc(int (*pf)(int ,int))
{
int a = 0;
int b = 0;
printf("输入两个操作数:>");
scanf("%d %d", &a, &b);
printf("%d\n", pf(a, b));
}
int main()
{
int input = 0;
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:
printf("退出\n");
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}如上，把一个函数的地址（Add等）传递给另一个函数（calc中的pf接收），函数内部（calc函数中的printf语句）通过这个指针（pf）调用这个函数（Add等）时，被调用的函数称为回调函数。
举例：
void Print(char* str)
{
printf("hello %s", str);
}
void test (void(*p)(char*))
{
p("world"); //p调用函数时可以解引用也可以不解引用
}
int main()
{
test(Print);
return 0;
}hello world调用test函数时，test函数中的p指向Print函数，在test函数内部，p("world")调用Print函数将字符串world传给str，在函数Print中打印出来，整个过程中主函数中没有主动调用函数Print，此时函数Print称为回调函数。。 上述把函数A地址传递给函数B，函数B在内部需要时调用函数A，且函数A没有被主动调用，被调用的函数A称为回调函数。
无类型指针void*
void*类型的指针可以接收任意类型的地址。 如下代码都不会提示警告：
int main()
{
int a = 10;
int* pa = &a;
char b = '1';
void* c = &pa;
void* d = &b;
return 0;
} void*类型的指针不能进行解引用操作。 原因是void没有具体类型，无法得知解引用后可以操作的字节数。 ::: tip 报错：未知大小的指针。 ::: void类型的指针不能进行加减整数的运算。
qsort
::: tip qsort函数：
void qsort (void* base,
size_t num,
size_t size,
int (*compar)(const void*,const void*));void * base：待排序的数组的首元素的指针，使用void*接收。 size_t num：base指向的数组中的元素个数。（size_t表示无符号整数类型） size_t size：数组中每个元素的大小（以字节为单位）。（size_t表示无符号整数类型） compar：比较两个元素的函数的指针。（使用者自己定义） qsort重复调用此函数以比较两个元素。该函数原型：
int compar (const void* p1, const void* p2); :::
qsort排序不同类型的数据时，因为数据的类型不同，需要的排序方法不同，所以需要使用cmp的指针传递要比较的两个元素的地址（e1、e2），传递元素地址时因为元素类型未知，使用void，传递到cmp_int函数（比较两个整型大小的函数）中使用void 接收任意类型的数据的地址。
在cmp_int函数中，e1和e2是两个void* 类型指针，比较大小时需要先强制类型转换成int*，然后再解引用得到值进行比较。
::: tip
qsort比较大小时的要求：
e1<e2，返回<0数字；e1=e2，返回0；e1>e2，返回>0数字。
:::
当使用qsort对结构体进行排序时，两个结构体对象是复杂对象，不能直接使用比较运算符进行比较，需要先确定排序时结构体中某一元素做参照物，如年龄等。如果使用年龄比较，相当于字符串比较，使用strcmp函数。strcmp比较字符串时，首字符排序在后的大。
::: tip
strcmp的函数返回值和qsort一样，如下：
:::
qsort应用
#include <stdlib.h>
#include <string.h>
void bubble_sort(int arr[], int sz)
{
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])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
struct Stu
{
char name[20];
int age;
};
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
//比较两个整型值时需要强制类型转换，void* 不可以解引用
}
void test1()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int cmp_float(const void* e1, const void* e2)
{
return ((int)(*(float*)e1 - *(float*)e2));
//(*(float*)e1 - *(float*)e2)相减结果再强制类型转换为int
}
void test2()
{
float f[] = { 9.0,8.0,7.0,6.0,5.0,4.0,3.0,2.0,1.0 };
int sz = sizeof(f) / sizeof(f[0]);
qsort(f, sz, sizeof(f[0]), cmp_float);
int j = 0;
for (j = 0; j < sz; j++)
{
printf("%f ", f[j]);
}
}
int cmp_stu_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test3()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",22},{"wangwu",19} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{
test1();
printf("\n");
test2();
test3();
return 0;
}上述代码中的test3函数可以通过调试来观察从程序实现，test1、test2可以输出结果。
可以接收任意类型数据的冒泡排序
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
//比较两个整型值时需要强制类型转换，void* 不可以解引用
}
void Swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
int tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//使用bubble_sort的程序员不知道未来要排序的数据的类型和待比较的两个元素的类型，写void*
void bubble_sort(void* base, int sz, int width,int (*cmp)(void* e1,void* e2))
{
int i = 0; //趟数
for (i = 0; i < sz; i++)
{
int j = 0; //每一趟比较的元素对数（每一对比较两个元素）
for (j = 0; j < sz - 1 - i; j++)
{
//使用compar函数比较两个元素,需要传入两个元素的地址
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0) //升序排序比较结果>0交换
{
Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
//元素交换时是一个元素一个元素的交换，需要传入width表示需要交换几对元素
}
}
}
}
void test4()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//使用bubble_sort的程序员一定知道要排序的数据类型和比较方法
bubble_sort(arr,sz,sizeof(arr[0]),cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
struct Stu
{
char name[20];
int age;
};
int cmp_stu_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
//强制类型转换成结构体指针形式
}
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test5()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",22},{"wangwu",19} };
int sz = sizeof(s) / sizeof(s[0]);
//bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_age);
bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{
//test4();
printf("\n");
test5();
return 0;
}上述代码第42、71、72行，不同类型元素比较的方法不同，要使用同一个函数bubble_sort比较大小，可以将比较方法cmp_int、cmp_stu_by_age、cmp_stu_by_name传进函数bubble_sort中。 上述代码第19行将不同的比较函数的地址传给bubble_sort，第28行函数bubble_sort内部调用这些不同的比较函数时，这些比较函数称为回调函数，这种机制称为回调函数机制。 ::: warning 重点： 上述代码第28行，两个相邻元素地址的表示，cmp(base,base+1)的写法有问题，可以先将base强制类型转换成char * ，char*类型加减可以每次跳过一个字节，使用width（width表示宽度，即sizeof(arr[0])）表示每次跳过width个字节，base,(char * ) base+width表示第一个和第二个元素。在循环中可以改成(char * )base+j * width,(char * ) base+(j+1) * width。 ::: 上述代码第58、64行，->的优先级高于强制类型转换的()，需要将类型和元素名加括号。
实现一个通用的排序函数的重点是需要把比较函数抽离出来，不同类型的数据使用不同类型的比较方法。
