前言上文分享了一个专用的双链表的基本操作示例:双链表的基本操作
这里提到了一个关键词:专用 。与专用对应的词是通用 。我们从字面上可以很容易理解这两个词,专用就是针对特定情况的,特点就是很有局限性;通用就是可以针对大多数情况(更理想的就是所有情况),特点就是适用性广 。
为什么说上篇笔记的双链表是专用的?
文章插图
从我们的定义的元素数据类型就可以知道,我们这个双链表是只是用来存储int类型的数据的,这就很能体现出了局限性(这只是其中一点,当然还有其它的很多局限性),因此是个专用的双链表 。
我们要编写一个通用的双链表的话,我们首先要做的是就是修改双链表结点结构体了,可以修改为:
文章插图
如果我们要存放整数,我们可以把void*强制转换成整数使用 。当然这篇笔记的重点不是分享通用的双链表 。我们这篇笔记要分享的是回调函数,下面进入重点内容:
回调函数法 VS 常规法我们上篇笔记中有一个打印输出链表数据的函数:
文章插图
这是我们这个专用的双链表中打印链表数据函数,我们存储的是整数,所以用%d打印 。那么,如果我们面向的是通用的双链表呢?我们无法预知其中的数据,可能是整数,也可能是字符串,或者是其它的数据 。那么怎么办呢?这里有几种方法:
方法一:实现多个函数,需要用到哪个就调哪个
文章插图
比如存放的是整数,可以调用dlist_print_int函数来打印;存放的是字符串,可以调用dlist_print_string函数来打印 。
这种方法很简单,但有个缺点:每个函数都很相似,会有大量重复的代码 。
方法二:传入一个附加的参数来选择打印的方式
文章插图
【C语言、嵌入式重点知识:回调函数】
这种方法使用一个参数来选择打印的方式 。避免了方法一中产生大量重复的代码的问题 。但是我们每当要增加新类型时,都得修改这个dlist_print函数,对于一个通用的双链表来说,这样的修改是不够好的 。这里dlist_print函数也是通用双链表的一部分,我们应该尽量少去修改它 。
假如我们把一个通用的双链表的基础操作比喻做一栋楼房的地基,地基一旦牢牢固固的搭好之后,我们就不要再去动它了, 应该把精力放在如何搭建房子的上层上 。
方法三:回调函数法
上面两种方法应该是很容易想到的方法 。现在来分享我们可能想不到的方法——回调函数法,这也是本篇笔记要分享的重点 。
可能有很多朋友没用过回调函数,甚至有些朋友都没听说过 。这里先简单介绍回调函数的一些概念(以下概念来自百度百科):
回调函数就是一个通过函数指针调用的函数 。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数 。
回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应 。
知识点:变量指针指向的是一块数据,指针指向不同的变量,则取到的是不同的数据;函数指针指向的是一段代码(即函数),指针指向不同的函数,则具有不同的行为 。回归正题,下面看如何使用回调函数法来实现上面的需求 。
文章插图
首先,我们需要实现一个通用的打印函数dlist_print,把函数指针变量作为其中一个参数传入 。其次,我们调用者得根据实际情况实现一个用于打印的回调函数,这里我们实现的的回调函数是dlist_print_int 。最后,在用到打印的地方调用dlist_print函数即可 。
用回调函数法是不是很巧妙?
此处,我们用到了typedef来“封装”一个打印链表数据的函数指针类型,这可能会刷新了初学者对于typedef关键字的认识 。因为我们刚开始学C语言的时候,总认为typedef取别名的一般形式为:
typedef 旧名字 新名字;
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- 脚气怎么办 吃什么可以治疗脚气
- 春季饮茶选哪种?喝对了缓解春困、提气润脾
- 男孩子什么品质最吸引女生?
- 全球十大黑客
- C语言指针经典知识汇总
- 移动应用开发的六大编程语言
- 程序员告诉你微信营销号如何防封、解封
- 凉拌、炒菜、油炸,分别用哪种油更合适?
- 白粥、小米粥真的养胃吗?
- 洗车十大注意事项