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


相关文章
|
12月前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
203 1
|
8月前
|
存储 人工智能 Java
一文轻松拿捏C语言的指针的基础使用
本文介绍了C语言中的指针概念,包括直接访问和间接访问内存的方式、指针变量的定义与使用、取址运算符`&`和取值运算符`*`的应用,帮助读者深入理解指针这一C语言的核心概念。君志所向,一往无前!
146 0
|
10月前
|
存储 NoSQL 编译器
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
指针是一个变量,它存储另一个变量的内存地址。换句话说,指针“指向”存储在内存中的某个数据。
308 7
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
|
10月前
|
存储 编译器 C语言
【C语言】指针大小知多少 ?一场探寻C语言深处的冒险 !
在C语言中,指针的大小(即指针变量占用的内存大小)是由计算机的体系结构(例如32位还是64位)和编译器决定的。
1147 9
|
10月前
|
安全 程序员 C语言
【C语言】指针的爱恨纠葛:常量指针vs指向常量的指针
在C语言中,“常量指针”和“指向常量的指针”是两个重要的指针概念。它们在控制指针的行为和数据的可修改性方面发挥着关键作用。理解这两个概念有助于编写更安全、有效的代码。本文将深入探讨这两个概念,包括定义、语法、实际应用、复杂示例、最佳实践以及常见问题。
284 7
|
11月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
893 13
|
11月前
|
存储 C语言 开发者
C 语言指针与内存管理
C语言中的指针与内存管理是编程的核心概念。指针用于存储变量的内存地址,实现数据的间接访问和操作;内存管理涉及动态分配(如malloc、free函数)和释放内存,确保程序高效运行并避免内存泄漏。掌握这两者对于编写高质量的C语言程序至关重要。
325 11
|
11月前
|
存储 算法 程序员
C 语言指针详解 —— 内存操控的魔法棒
《C 语言指针详解》深入浅出地讲解了指针的概念、使用方法及其在内存操作中的重要作用,被誉为程序员手中的“内存操控魔法棒”。本书适合C语言初学者及希望深化理解指针机制的开发者阅读。
|
11月前
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
11月前
|
算法 C语言
C语言中的文件操作技巧,涵盖文件的打开与关闭、读取与写入、文件指针移动及注意事项
本文深入讲解了C语言中的文件操作技巧,涵盖文件的打开与关闭、读取与写入、文件指针移动及注意事项,通过实例演示了文件操作的基本流程,帮助读者掌握这一重要技能,提升程序开发能力。
614 3