1回调函数

回调函数就是一个通过函数指针调用的函数。
如果你把函数的指针（地址）作为一个参数传递给另外一个函数，当这个指针被用来调用其所指向的函数，被调用的函数就被称为回调函数。回调函数不是有函数的实现方直接调用的，而是在特定的事件或者条件发生时候由另一方调用，用来对该事件或者条件进行相应。
深入理解指针（3）讲中我们写的计算机的实现的代码中，红⾊框中的代码是重复出现的，其中虽然执⾏计算的逻辑
是区别的，但是输⼊输出操作是冗余的，有没有办法，简化⼀些呢？
因为红⾊框中的代码，只有调⽤函数的逻辑是有差异的，我们可以把调⽤的函数的地址以参数的形式
传递过去，使⽤函数指针接收，函数指针指向什么函数就调⽤什么函数，这⾥其实使⽤的就是回调函
数的功能。

未使用回调函数前：
#include<stdio.h>
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 meun()
{printf("********************\n");printf("***1.add***2.sub****\n");printf("***3.mul***4.div****\n");printf("***   0.exit    ****\n");printf("********************\n");
}
int main()
{int x = 0;int y = 0;int input = 0;int ret = 0;do{meun();printf("请选择：");scanf("%d", &input);switch (input){case 1:printf("请输入两个数：");scanf("%d %d",& x,& y);ret=add(x, y);printf("%d", ret);break;case 2:printf("请输入两个数：");scanf("%d %d", &x,& y);ret = sub(x, y);printf("%d", ret);break;case 3:printf("请输入两个数：");scanf("%d %d", &x,& y);ret = mul(x, y);printf("%d", ret);break;case 4:printf("请输入两个数：");scanf("%d %d",& x,& y);ret = div(x, y);printf("%d", ret);break;case 0:printf("退出计算器"); break;default: printf("输入错误，请重新输入");break;}} while (input);
}

使用回调后
#include<stdio.h>
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 cual (int(*pf)(int, int))
{int x = 0;int y = 0;printf("请输入两个数：");scanf("%d %d", &x, &y);int ret = pf(x, y);printf("%d", ret);
}
void meun()
{printf("********************\n");printf("***1.add***2.sub****\n");printf("***3.mul***4.div****\n");printf("***   0.exit    ****\n");printf("********************\n");
}
int main()
{int input = 0;do{meun();printf("请选择：");scanf("%d", &input);switch (input){case 1:cual(add);break;case 2:cual(sub);break;case 3:cual(mul);break;case 4:cual(div);break;case 0:printf("退出计算器"); break;default: printf("输入错误，请重新输入");break;}} while (input);

2qsort使用举例

让我们先了解下qsort

2.1使用qsort函数排序整行数据

#include<stdio.h>
int cmp(const void* p1, const void*p2)
{return(*(int *)p1 - *(int*)p2);
}
int main()
{int arr[10] = { 3,4,7,2,5,4,3,9,2,8 };int num = sizeof(arr) / sizeof(arr[0]);qsort(arr, num, sizeof(arr[0]), cmp);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

这边需要注意几个点，首先是qsort四个参数，最后一个参数是函数指针，指针也是地址，函数名本身就是一种地址。然后qsort默认是升序排序。

2.2使用qsort排序结构体数据

#include<stdio.h>
struct stu
{char name[20];int age;
};int cmp(const void* p1, const void*p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}int main()
{struct stu arr[3] = { {"wang",192},{"zhang",16},{"li",18} };int num = sizeof(arr) / sizeof(arr[0]);qsort(arr, num, sizeof(arr[0]), cmp);for (int i = 0; i <3 ; i++){printf("%s,%d", arr[i].name,arr[i].age);}return 0;
}

这里总结下我出现的程序问题：
1.当我把结构体放在mian函数当中当作局部变量，编译会出现错误，当把他变为全局变量错误消失


2.我们对比下面两张部分代码


我们发现结构体强转时候需要把强转和指针变量再用括号包装一下，给的解释是结构体变量是临时的所以要再用括号包装一下啊，否则用不了。
而向int就可以直接强转。
3.还可以这样访问结构体成员

3qsort函数的模拟实现

使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
注意：这⾥第⼀次使⽤ void* 的指针，讲解 void* 的作⽤。

#include<stdio.h>int comp(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}
void swap( int with,char* p1, char* p2)
{for (int i = 0; i < with; i++){char temp = *p1;*p1 = *p2;*p2 = temp;*p1++;*p2++;}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0){swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);}}}
}
int main()
{int arr[10] = { 2,3,45,21,4,5,9,0,3,20 };int num = sizeof(arr) / sizeof(arr[0]);int with = sizeof(arr[0]);my_qsort_bubble_sort(arr, num, with, comp);for (int i = 0; i < num; i++){printf("%d ", arr[i]);}return 0;
}

这里总结一下：当时敲完代码运行时候发现没有交换，结果检查发现是swap函数有了问题忘记给p1++，p2++了，做题关键思想是用回调函数，然后数值之间哪些要用指针来实现。

这个是用模拟qsort来实现结构体排序。

#include<stdio.h>
struct stu{char name[20];int age;};
int comp(const void* p1, const void* p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void swap( int with,char* p1, char* p2)
{for (int i = 0; i < with; i++){char temp = *p1;*p1 = *p2;*p2 = temp;*p1++;*p2++;}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0){swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);}}}
}
int main()
{struct stu  arr[] = { {"man",20},{"fyy",30},{"xyy",10} };int num = sizeof(arr) / sizeof(arr[0]);int with = sizeof(arr[0]);my_qsort_bubble_sort(arr, num, with, comp);for (int i = 0; i < num; i++){printf("%s %d ", arr[i].name,arr[i].age);printf("\n");}return 0;
}

总结一下：
当时写好结构体时候，怎么找结构体成员都找不到，结果发现自己强转错误了。这里要注意下，我们强转时候一定要明白我们比较的类型是什么。