3. 指向函数指针数组的指针(了解)
3.1 指向函数指针数组的指针的理解和写法
指向函数指针数组的指针:是一个指针,指针指向一个数组 ,数组的元素都是函数指针 。
函数指针数组
取出函数指针数组的地址
整型数组:
int arr[5];
int (*p1)[5] = &arr
整型指针数组:
int* arr[5]
int* (*p2)[5] = &arr;p2是指向【整型指针数组】的指针
函数指针数组
int (*p)(int, int);函数指针
int (*p2[4])(int, int);函数指针的数组
int* (* (*p3)[4])(int, int) = &p2;取出的是函数指针数组的地址
p3就是一个指向【函数指针的数组】的指针
这部分很难,也比较绕,我们根据下面这个例题进行了解就好:
补充:区分数组元素类型和数组的类型
例如:int arr[10];数组元素类型---int,arr数组类型是---int [10]
4. 回调函数
4.1 回调函数的定义和理解
回调函数:就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
理解: A函数-----》B函数(A函数的地址、指针);A函数不是直接调用,把A函数的地址传递给B函数;B函数通过A函数的指针反过来调用A函数。要借用参数为函数指针!
4.1.1 利用回调函数来实现计算器
我们前面已经有两种方法了实现计算器,现在我们继续用回调函数来优化计算器,简直妙不可言!
4.2 利用回调函数模拟实现qsort函数
在利用回调函数模拟实现qsort函数之前,我们先回顾一下以前学过的冒泡排序和qsort快速排序,对比一下两者的区别!
4.2.1 回顾冒泡排序
上面我们是按照升序进行排序;冒泡排序很好理解,所以代码也很容易实现;但是有一个弊端:只能排整形数据;所以这就限制了它的使用!
4.2.2 回顾快排qsort
对于库里面的qsort函数,它就比较通用;什么样的数据都能进行排序 !
1、排整形数据
2、排结构体数据
4.2.3 qsort函数的模拟
我们在模拟实现前,不妨先看一下qsort函数的参数:
void qsort(void* base, base存放的是待排序数据中第一个对象的地址
size_t num, 排序数据元素的个数
size_t width, 排序数据中一个元素的大小,单位是字节
int(* compare)(const void* e1, const void* e2) 函数指针---是用来比较待排序数据中的2个元素的函数。
对于qsort函数的模拟:我们可以在qsort使用的基础上进行修改,原来qsort是内部函数,拿来就能用,现在我们改成my_qsort去模拟实现my_qsort这个函数就可以!
最终:e1-e2就是升序排,e2-e1就是降序排!
代码的解析都已经写到注释里,如果还不明白的小伙伴,不如自己去调试运行一下,看看他们运行的逻辑。另外我们实际上知识利用my_qsort模拟实现了qsort函数,其它使用的方式还是和qsort函数一样的。对于排结构体数据也是没问题的,这就留给读者自己去尝试一下;相信你肯定有所收获!
总结:
这一章节,我们把指针剩余的部分就讲完了。主要讲解了:函数指针、函数指针数组的使用;指向函数指针数组的指针的了解;以及利用普通法、函数指针数组法、回调函数法实现计算器;回调函数的理解;利用回调函数模拟实现qsort;内容虽然不多,但是满满的都是干活!希望大家可以慢慢吸收;下一篇我们就开始补充关于指针的例题,相信会让你很有收获!