C语言进阶第三篇【指针进阶】(下)

简介: C语言进阶第三篇【指针进阶】(下)

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就是一个指向【函数指针的数组】的指针


这部分很难,也比较绕,我们根据下面这个例题进行了解就好:


b9a65174b50e47c894fed0865ce422bc.png


补充:区分数组元素类型和数组的类型


例如:int arr[10];数组元素类型---int,arr数组类型是---int [10]


4. 回调函数

4.1 回调函数的定义和理解

回调函数:就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。


理解: A函数-----》B函数(A函数的地址、指针);A函数不是直接调用,把A函数的地址传递给B函数;B函数通过A函数的指针反过来调用A函数。要借用参数为函数指针!


4.1.1 利用回调函数来实现计算器

我们前面已经有两种方法了实现计算器,现在我们继续用回调函数来优化计算器,简直妙不可言!

fb813eeef9eb4b56b03f6050df690d62.png



4.2 利用回调函数模拟实现qsort函数

在利用回调函数模拟实现qsort函数之前,我们先回顾一下以前学过的冒泡排序和qsort快速排序,对比一下两者的区别!


4.2.1 回顾冒泡排序


bf05622c5ee64937806b0fe15d809695.png

上面我们是按照升序进行排序;冒泡排序很好理解,所以代码也很容易实现;但是有一个弊端:只能排整形数据;所以这就限制了它的使用!


0e1c5f2b26fa46f6836468c7c2dd416e.png


4.2.2 回顾快排qsort

对于库里面的qsort函数,它就比较通用;什么样的数据都能进行排序 !


1、排整形数据


0c392003e76d4e34924187760acc354d.png


0e1c5f2b26fa46f6836468c7c2dd416e.png


2、排结构体数据


b52f619102a7452aa96fdd53f9677cec.png

a13d48c804e44052a418b46b01a8d295.png


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就是降序排!


4c8288cefe044aa7916934504a4c4713.png


代码的解析都已经写到注释里,如果还不明白的小伙伴,不如自己去调试运行一下,看看他们运行的逻辑。另外我们实际上知识利用my_qsort模拟实现了qsort函数,其它使用的方式还是和qsort函数一样的。对于排结构体数据也是没问题的,这就留给读者自己去尝试一下;相信你肯定有所收获!


总结:


这一章节,我们把指针剩余的部分就讲完了。主要讲解了:函数指针、函数指针数组的使用;指向函数指针数组的指针的了解;以及利用普通法、函数指针数组法、回调函数法实现计算器;回调函数的理解;利用回调函数模拟实现qsort;内容虽然不多,但是满满的都是干活!希望大家可以慢慢吸收;下一篇我们就开始补充关于指针的例题,相信会让你很有收获!


相关文章
|
4天前
|
C语言
指针进阶(C语言终)
指针进阶(C语言终)
|
4天前
|
C语言
指针进阶(回调函数)(C语言)
指针进阶(回调函数)(C语言)
|
4天前
|
存储 C语言 C++
指针进阶(函数指针)(C语言)
指针进阶(函数指针)(C语言)
|
4天前
|
编译器 C语言
指针进阶(数组指针 )(C语言)
指针进阶(数组指针 )(C语言)
|
2天前
|
Java 程序员 Linux
探索C语言宝库:从基础到进阶的干货知识(类型变量+条件循环+函数模块+指针+内存+文件)
探索C语言宝库:从基础到进阶的干货知识(类型变量+条件循环+函数模块+指针+内存+文件)
9 0
|
3天前
|
C语言
C语言中的函数指针、指针函数与函数回调
C语言中的函数指针、指针函数与函数回调
6 0
|
3天前
|
存储 C语言
C语言中的多级指针、指针数组与数组指针
C语言中的多级指针、指针数组与数组指针
6 0
|
3天前
|
存储 C语言
C语言数组指针详解与应用
C语言数组指针详解与应用
10 0
|
3天前
|
存储 C语言
C语言中的指针
C语言中的指针
8 0
|
2月前
|
C语言
C语言---指针进阶
C语言---指针进阶
29 0