目录
前言
随着我们对C语言的学习以及对指针更加深入的了解，我们避免不了接触到回调函数，以下是关于回调函数的知识分享。
一、回调函数是什么？
二、使用步骤
1.举例
代码如下（示例）：
#include<stdio.h>
void test1()
{
printf("hehe\n");
}
void test2(void (*p)())
{
(*p)();
}
int main()
{
test2(test1);
return 0;
}
这就是回调函数，我们向test2()函数传递了函数test1()的地址，并且在test2()函数中解引用，打印了hehe。
2.库函数中的例子
有人会说回调函数有什么用？我们大可以在main()函数里直接调用test1()和test2()。下面以库函数qsort()函数为例，介绍回调函数的具体用法。
qsort()函数是用来快速排列字符串的，它的优点是可以排列任何字符串(字符串内部的元素类型相同）我们就可以不用每创建一个不同类型的字符串，就不用重新写一个函数来排列了。
qsort函数基于快速排序算法
我们发现qsort()函数的参数
void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 )
base是一个指向要排列的字符串的首地址，size_t num是字符串元素个数，size_t width是每个元素所占的字节数，最后一串是函数指针，我们发现被函数指针所指向的函数的参数是两个空指针，空指针被称为垃圾桶，什么类型的地址都可以放在它里面，const表示它只具有读取的权限但不能被修改。(具体的两个元素相比是要qsort()函数使用者自己来实现，因为qsort()函数作者也不知道你要比较的元素类型）
这是比较函数的返回值，qsprt()函数默认是升序，我们只要改变两个数字相减的顺序就可以实现降序。
以下是我实现的代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
struct Stu
{
char name[10];
int age;
double score;
};
int cmp_struct_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_struct_by_name(const void* e1, const void* e2)
{
return strcmp((char*)e1, (char*)e2);
}
int main()
{
/*int arr[] = { 9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(int), cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}*/
struct Stu s1[3] = { {"张三",24,88.4},{"李四",22,12.6},{"王五",34,99.9} };
int sz = sizeof(s1) / sizeof(s1[0]);
qsort(s1, sz, sizeof(s1[0]), cmp_struct_by_name);
return 0;
}
3.模拟实现qsort()函数
我们以冒泡排序为例来实现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 tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}这是普通的冒泡排序，我们只要把比较的部分修改就可以了，这串代码的缺点是只能比较整形变量的大小。
我们做如下的修改
void Swap(char*e1,char*e2,int width)
{
for (int i = 0; i < width; i++)
{
char tmp = *e1;
*e1 = *e2;
*e2 = tmp;
e1++;
e2++;
}
}
int cmp_my(const void* e1, const void* e2)
{
return *((int*)e1) - (*(int*)e2);
}
void bubble_sort(void *base,int sz,int width,int (*p)(const void*e1,const void *e2))
{
for (int i = 0; i < sz - 1; i++)
{
for (int j = 0; j < sz - 1 - i; j++)
{
if (cmp_my((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
}
}
}
}
void print_int(int *arr,int sz)
{
for (int i = 0; i < sz; i++)
printf("%d ", arr[i]);
}
#include<stdio.h>
#include<string.h>
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
print_int(arr, sz);
printf("\n");
bubble_sort(arr, sz, sizeof(arr[0]), cmp_my);
print_int(arr, sz);
return 0;
}我们仿照了库函数qsort()的参数列表来设计函数，在冒泡排序的基础上修改了两个变量比较方式，以及交换的方式，在交换时，要用char *型指针，因为该指针一次只能访问1个字节，我们设想了一个通用的交换方式，我们已知的一次能访问的最小字节是1个字节，我们一次1个字节1个字节的交换，就能把整个数据交换。