一 ， 回调函数是什么？
回调函数就是一个通过函数指针调用的函数。
如果把函数的指针（地址）作为参数传递给另一个函数 ，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或者条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
可以查看之前写过的博客《函数指针数组的应用 - 转移表》
函数指针数组的运用 -- 转移表-CSDN博客
我们分析红色框里的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数。
对代码进行优化：
void menu()
{printf("**************************\n");printf("***** 1.Add 2.Sub *****\n");printf("***** 3.Mul 4.Div *****\n");printf("***** 0. exit *****\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 x = 0;int y = 0;int ret = 0;printf("请输入两个操作数:> ");scanf("%d %d", &x, &y);ret = pf(x, y);printf("%d\n", ret);printf("\n");
}
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");printf("\n");break;default:printf("输入错误！请重新输入！\n");printf("\n");break;}} while (input);return 0;
}
二 ，qsort 使用举例
2.1 经典题型回顾
在讲解qsort 函数之前 ， 我们看一下使用冒泡排序对一个数组实现升降序排序：
void bubble_sort(int arr[], int sz)
{//一趟for (int i = 0; i < sz-1; i++){//一次排序for (int j = 0; j < sz - 1 - i; j++) {//这里可以选择升序或者降序if (arr[j] < arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");
}
int main()
{int arr[10] = { 2,5,4,6,7,8,9,3,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);return 0;
}然后我们不难发现，使用这种排序方法是具有局限性的，如果我需要比较结构体变量与字符串的话，需要做很大的改动。
2.2 qsort 函数的使用方法
但是我们C语言的库函数中给我们提供了一个快速排序的函数 ， qsort 函数
（quick sort)
它可以实现任意类型数据的排序，快速排序，而qsort 函数底层就是使用了回调函数！
使用方法是：
void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*));
使用时：要包含头文件<stdlib.h>
2.3 使用qsort 函数排序整型数据
void* 类型的指针不能解引用操作，也不能+/-的整数操作
用来干嘛呢？ 用来存放地址的
使用之前要强制类型转换成想要的类型
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{if (*(int*)e1 > *(int*)e2)return 1;else if (*(int*)e1 < *(int*)e2)return -1;elsereturn 0;
}void test1()
{int arr[10] = { 2,5,6,7,8,9,1,3,4,0 };int sz = sizeof(arr) / sizeof(arr[0]);//使用qsort 函数排序整型数组arrqsort(arr, sz, sizeof(arr[0]), cmp_int);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");
}
int main()
{test1();return 0;
}
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{return *(int*)e2 - *(int*)e1;
}void test1()
{int arr[10] = { 2,5,6,7,8,9,1,3,4,0 };int sz = sizeof(arr) / sizeof(arr[0]);//使用qsort 函数排序整型数组arrqsort(arr, sz, sizeof(arr[0]), cmp_int);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");
}
int main()
{test1();return 0;
}2.4 使用qsort 函数排序结构数据
cmp_stu_by_age 是用来比较两个结构体对象的
那么e1就指向一个结构体对象，e2也指向一个结构体对象
比较年龄：
#include <stdlib.h>
#include <string.h>
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;
}void test2()
{struct Stu s[] = { {"zhangsan",26},{"lisi",16},{"wangwu",29} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
}int main()
{test2();return 0;
}比较名字：
1. 是字符对应的位置进行比较
2.按照名字来比较大小的时候
名字是字符串，不能直接使用>比较
应该使用strcmp函数比较大小
strcmp (字符串1，字符串2）
如果字符串1 大于 字符串2 返回 >0的数字
如果字符串1 等于 字符串2 返回 0
如果字符串1 小于 字符串2 返回 <0的数字使用strcmp 函数的时候，要包含头文件<string.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{char name[20];int age;
};int cmp_Stu_by_name(const void* e1, const void* e2)
{return strcmp((*(struct Stu*)e1).name , (*(struct Stu*)e2).name);
}void test2()
{struct Stu s[] = { {"zhangsan",26},{"lisi",16},{"wangwu",29} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
}int main()
{test2();return 0;
}
三 ，qsort 函数的模拟实现
使用回调函数，模拟实现 qsort （采用冒泡的方式）
为了模拟实现qsort 函数的功能，我们首先要分析 qsort 函数每一个参数为什么这么写，这么写的目的是什么？如果不这么写会导致什么？
#include <stdio.h>
int int_cmp(const void * p1, const void * p2)
{return (*( int *)p1 - *(int *) p2);
}
void _swap(void *p1, void * p2, int size)
{int i = 0;for (i = 0; i< size; i++){char tmp = *((char *)p1 + i);*(( char *)p1 + i) = *((char *) p2 + i);*(( char *)p2 + i) = tmp;}
}
void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{int i = 0;int j = 0;for (i = 0; i< count - 1; i++){for (j = 0; j<count-i-1; j++){if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0){_swap(( char *)base + j*size, (char *)base + (j + 1)*size,
size);}}}
}
int main()
{int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };int i = 0;bubble(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;
}
