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;内容虽然不多,但是满满的都是干活!希望大家可以慢慢吸收;下一篇我们就开始补充关于指针的例题,相信会让你很有收获!


相关文章
|
1月前
|
存储 C语言
【C语言篇】深入理解指针3(附转移表源码)
【C语言篇】深入理解指针3(附转移表源码)
37 1
|
29天前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
48 0
|
28天前
|
C语言
【c语言】指针就该这么学(3)
本文介绍了C语言中的函数指针、typedef关键字及函数指针数组的概念与应用。首先讲解了函数指针的创建与使用,接着通过typedef简化复杂类型定义,最后探讨了函数指针数组及其在转移表中的应用,通过实例展示了如何利用这些特性实现更简洁高效的代码。
17 2
|
29天前
|
C语言
如何避免 C 语言中的野指针问题?
在C语言中,野指针是指向未知内存地址的指针,可能引发程序崩溃或数据损坏。避免野指针的方法包括:初始化指针为NULL、使用完毕后将指针置为NULL、检查指针是否为空以及合理管理动态分配的内存。
|
29天前
|
C语言
C语言:哪些情况下会出现野指针
C语言中,野指针是指指向未知地址的指针,通常由以下情况产生:1) 指针被声明但未初始化;2) 指针指向的内存已被释放或重新分配;3) 指针指向局部变量,而该变量已超出作用域。使用野指针可能导致程序崩溃或不可预测的行为。
|
1月前
|
存储 C语言
C语言32位或64位平台下指针的大小
在32位平台上,C语言中指针的大小通常为4字节;而在64位平台上,指针的大小通常为8字节。这反映了不同平台对内存地址空间的不同处理方式。
|
1月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
1月前
|
存储 C语言
C语言指针与指针变量的区别指针
指针是C语言中的重要概念,用于存储内存地址。指针变量是一种特殊的变量,用于存放其他变量的内存地址,通过指针可以间接访问和修改该变量的值。指针与指针变量的主要区别在于:指针是一个泛指的概念,而指针变量是具体的实现形式。
|
1月前
|
C语言
C语言指针(3)
C语言指针(3)
14 1
|
1月前
|
C语言
C语言指针(2)
C语言指针(2)
15 1