指针进阶（2）
文章目录
-
- 6. 函数指针数组
- 7. 指向函数指针数组的指针
- 8. 回调函数
6. 函数指针数组
之前我们已经学习过指针数组，比如整型指针数组等，因此我们可以以此进行类比：
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;
}
int main()
{
//int (*pf1)(int, int) = Add;
//int (*pf2)(int, int) = Sub;
//int (*pf3)(int, int) = Mul;
//int (*pf4)(int, int) = Div;
//函数指针数组
int (*pfArr[4])(int, int) = { Add, Sub, Mul, Div };//pfArr先和[]结合，说明pfArr是数组，数组的内容int (*)(int, int)类型的函数指针。
return 0;
}
函数指针数组的用途：转移表
我们可以举一个计算器的例子：
我们先不用函数指针数组：
#include 我们可以发现以上代码的switch语句中用许多代码是重复的
解决方法：使用函数指针数组
#include 7. 指向函数指针数组的指针
指向函数指针数组的指针是一个指针，指针指向一个数组，数组的元素都是函数指针。
void test(const char* str)
{
printf("%s\n", str);
}
int main()
{
void (*pf)(const char*) = test;//pf是函数指针变量
void (*pfArr[10])(const char*);//pfArr是存放函数指针的数组
void (*(*p)[10])(const char*) = &pfArr;//p是指向函数指针数组的指针
return 0;
}
8. 回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
计算器的实现就可以用到回调函数：
#include 我们再举一个使用回调函数的例子：qsort函数（标准库中有一个函数qsort，是用来排序的）
说到排序，我们先来复习一下冒泡排序：
//冒泡排序
//有一组整数，需要排序为升序
//1. 两两相邻的元素比较
//2. 如果不满足顺序就交换
#include 但是我们会发现以上代码只适合于整型数据，而qsort函数就可以解决这个问题。
qsort函数的特点：
- 使用了快速排序的方法
- 适合于任意类型数据的排序
接下来，我们就学习一下如何使用qsort函数：
void qsort(void* base,//指向了需要排序的数组的第一个元素
size_t num,//排序的元素个数
size_t size,//一个元素的大小，单位是字节
int (*compar)(const void*, const void*)//函数指针类型 - 这个函数指针指向的函数，能够比较base指向数组中的两个元素
);
这里先对 void* 进行一个解释：
//void* 的指针 - 无具体类型的指针
//void* 类型的指针可以接收任意类型的地址
//这种类型的指针是不能直接解引用操作的
//也不能直接进行指针运算的
int main()
{
int a = 10;
float f = 3.14f;
int* pa = &a;
//char* pc = &a;//err
void* pv = &a;
pv = &f;
//*pv;//err
//pv++;//err
return 0;
}
接着我们来看一下qsort函数具体是如何使用的：
#include 学会了qsort函数如何使用，那么我们能不能自己模拟实现一个qsort函数呢？
因为目前我们还没有学习快速排序算法，所以我们使用冒泡排序的思想，实现一个功能类似qsort的函数bubble_sort：
- 使用冒泡排序的思想
- 适用于任意类型数据的排序
首先，通过观察我们之前写的冒泡排序代码，我们发现它的参数只能接收整型数组，因此，我们需要使用一个 void* 的指针；同时，作为代码的实现者，我们不知道 void* 的指针指向的数组元素是什么类型的，所以我们还需要知道数组中一个元素的大小。
其次，对于不同类型的数据，不能简单地使用 > 比较，所以我们要在参数部分加上函数指针cmp，将实现2个元素比较的这一个函数的地址，以参数的形式传递过来。
最后，不同的数据，在交换的时候也略有差异，具体应该怎么实现，在写代码的时候再进行讲解。
#include