前言

随着我们对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个字节的交换，就能把整个数据交换。