上文分享了一个专用
的双链表的基本操作示例:双链表的操作示例(附代码)
这里提到了一个关键词:专用
。与专用
对应的词是通用
。
我们从字面上可以很容易理解这两个词,专用就是针对特定情况的,特点就是很有局限性。
通用就是可以针对大多数情况(更理想的就是所有情况),特点就是适用性广。
为什么说上篇笔记的双链表是专用的?
从我们的定义的元素数据类型就可以知道,我们这个双链表是只是用来存储int类型
的数据的,这就很能体现出了局限性(这只是其中一点,当然还有其它的很多局限性),因此是个专用的双链表。
我们要编写一个通用的双链表的话,我们首先要做的是就是修改双链表结点结构体了,可以修改为:
如果我们要存放整数,我们可以把void*
强制转换成整数使用。当然这篇笔记的重点不是分享通用的双链表。
我们这篇笔记要分享的是回调函数
,下面进入重点内容:
我们上篇笔记中有一个打印输出链表数据的函数:
这是我们这个专用
的双链表中打印链表数据函数,我们存储的是整数,所以用%d
打印。那么,如果我们面向的是通用的双链表呢?
我们无法预知其中的数据,可能是整数,也可能是字符串,或者是其它的数据。那么怎么办呢?这里有几种方法:
方法一:实现多个函数,需要用到哪个就调哪个
比如存放的是整数,可以调用dlist_print_int
函数来打印;存放的是字符串,可以调用dlist_print_string
函数来打印。
这种方法很简单,但有个缺点:每个函数都很相似,会有大量重复的代码。
方法二:传入一个附加的参数来选择打印的方式
这种方法使用一个参数来选择打印的方式。避免了方法一中产生大量重复的代码的问题。
但是我们每当要增加新类型时,都得修改这个dlist_print
函数,对于一个通用的双链表来说,这样的修改是不够好的。
这里dlist_print
函数也是通用双链表的一部分,我们应该尽量少去修改它。
假如我们把一个通用的双链表的基础操作比喻做一栋楼房的地基
,地基一旦牢牢固固的搭好之后,我们就不要再去动它了,应该把精力放在如何搭建房子的上层上。
方法三:回调函数法
上面两种方法应该是很容易想到的方法。现在来分享我们可能想不到的方法——回调函数法
,这也是本篇笔记要分享的重点。
可能有很多朋友没用过回调函数,甚至有些朋友都没听说过。这里先简单介绍回调函数的一些概念(以下概念来自百度百科):
回调函数
就是一个通过函数指针
调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。
回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
知识点:变量指针指向的是一块数据,指针指向不同的变量,则取到的是不同的数据;函数指针指向的是一段代码(即函数),指针指向不同的函数,则具有不同的行为。
回归正题,下面看如何使用回调函数法来实现上面的需求。
首先,我们需要实现一个通用的打印函数dlist_print
,把函数指针变量作为其中一个参数传入。
其次,我们调用者得根据实际情况实现一个用于打印的回调函数,这里我们实现的的回调函数是dlist_print_int
。
最后,在用到打印的地方调用dlist_print
函数即可。
用回调函数法是不是很巧妙?
此处,我们用到了typedef
来“封装”一个打印链表数据的函数指针类型,这可能会刷新了初学者对于typedef
关键字的认识。
因为我们刚开始学C语言的时候,总认为typedef取别名的一般形式为:
typedef 旧名字 新名字;
确实也是这样,但遇到给函数指针类型、数组类型等定义别名的时候就要特别区分了。如:
typedef char ARRAY20[20];
ARRAY20 a1,a2; /* 等价于char a1[20],a2[20]; */
别问为什么,就是这样的。。。
上面分析了那么多,可能很多朋友会觉得回调函数太麻烦了,没必要用。但是现实是,回调函数在我们的C编程、嵌入式编程中用得很广泛。
1、在C编程中
在C语言的通用工具库stdlib.h
中,有如下一个函数原型:
void qsort(void *, size_t, size_t, int (comp*)(const void *, const void *));
这是在C通用工具库中声明的一个快速排序算法函数,其可以用来排序int类型、float类型以及字符串数据。
可以按从小到大的顺序也可以按从大到小的顺序排序。其关键在于函数指针comp指向的函数的具体实现。
2、在嵌入式编程中
我们之前的笔记:【RT-Thread笔记】PIN设备中断配置中,就有用到回调函数。
RT-Thread给我们提供了PIN设备中断回调绑定函数:rt_pin_attach_irq
这是个中断实验,产生中断会回调我们的回调函数,所以可以在在我们的回调函数里做一些产生中断后需要做的操作。
比如我们在这个中断回调里打印一串字符串。每当中断来时,就会打印该字符串:
回调函数是一个很重要的知识点,我们需要掌握。而回调函数又与函数指针联系密切,我们要努力把函数指针弄懂、用熟。
在C语言中,指针很重要,函数指针更重要。正如前辈们常说类似这样子的话:不会C指针,就没学会C语言;不会函数指针,就不要称自己是C语言高手。
在这几种方法中的分析中,其实回调函数更多的是体现出了软件分层
的思想。分层思想
在我们软件开发中是一种很重要的思想,简单的分层我们都会,但是怎么才能算是分层分得很好呢?
那就是不该动的地方不动,该动的地方才动,衔接得很好,就像上面的回调函数法。
对于编程的学习,关于编程语言的学习,知识点就是那么多,很快就能学完了,但是真正灵活的、熟练应用起来真的是不容易,这需要我们大量地分析、思考、练习。
有时间的话我们也应该多读读一些关于软件设计思想的书籍,这也是我最近在读的一类书,学学前辈们总结出的一些精华知识。
京东创始人刘强东和其妻子章泽天最近成为了互联网舆论关注的焦点。有关他们“移民美国”和在美国购买豪宅的传言在互联网上广泛传播。然而,京东官方通过微博发言人发布的消息澄清了这些传言,称这些言论纯属虚假信息和蓄意捏造。
日前,据博主“@超能数码君老周”爆料,国内三大运营商中国移动、中国电信和中国联通预计将集体采购百万台规模的华为Mate60系列手机。
据报道,荷兰半导体设备公司ASML正看到美国对华遏制政策的负面影响。阿斯麦(ASML)CEO彼得·温宁克在一档电视节目中分享了他对中国大陆问题以及该公司面临的出口管制和保护主义的看法。彼得曾在多个场合表达了他对出口管制以及中荷经济关系的担忧。
今年早些时候,抖音悄然上线了一款名为“青桃”的 App,Slogan 为“看见你的热爱”,根据应用介绍可知,“青桃”是一个属于年轻人的兴趣知识视频平台,由抖音官方出品的中长视频关联版本,整体风格有些类似B站。
日前,威马汽车首席数据官梅松林转发了一份“世界各国地区拥车率排行榜”,同时,他发文表示:中国汽车普及率低于非洲国家尼日利亚,每百户家庭仅17户有车。意大利世界排名第一,每十户中九户有车。
近日,一项新的研究发现,维生素 C 和 E 等抗氧化剂会激活一种机制,刺激癌症肿瘤中新血管的生长,帮助它们生长和扩散。
据媒体援引消息人士报道,苹果公司正在测试使用3D打印技术来生产其智能手表的钢质底盘。消息传出后,3D系统一度大涨超10%,不过截至周三收盘,该股涨幅回落至2%以内。
9月2日,坐拥千万粉丝的网红主播“秀才”账号被封禁,在社交媒体平台上引发热议。平台相关负责人表示,“秀才”账号违反平台相关规定,已封禁。据知情人士透露,秀才近期被举报存在违法行为,这可能是他被封禁的部分原因。据悉,“秀才”年龄39岁,是安徽省亳州市蒙城县人,抖音网红,粉丝数量超1200万。他曾被称为“中老年...
9月3日消息,亚马逊的一些股东,包括持有该公司股票的一家养老基金,日前对亚马逊、其创始人贝索斯和其董事会提起诉讼,指控他们在为 Project Kuiper 卫星星座项目购买发射服务时“违反了信义义务”。
据消息,为推广自家应用,苹果现推出了一个名为“Apps by Apple”的网站,展示了苹果为旗下产品(如 iPhone、iPad、Apple Watch、Mac 和 Apple TV)开发的各种应用程序。
特斯拉本周在美国大幅下调Model S和X售价,引发了该公司一些最坚定支持者的不满。知名特斯拉多头、未来基金(Future Fund)管理合伙人加里·布莱克发帖称,降价是一种“短期麻醉剂”,会让潜在客户等待进一步降价。
据外媒9月2日报道,荷兰半导体设备制造商阿斯麦称,尽管荷兰政府颁布的半导体设备出口管制新规9月正式生效,但该公司已获得在2023年底以前向中国运送受限制芯片制造机器的许可。
近日,根据美国证券交易委员会的文件显示,苹果卫星服务提供商 Globalstar 近期向马斯克旗下的 SpaceX 支付 6400 万美元(约 4.65 亿元人民币)。用于在 2023-2025 年期间,发射卫星,进一步扩展苹果 iPhone 系列的 SOS 卫星服务。
据报道,马斯克旗下社交平台𝕏(推特)日前调整了隐私政策,允许 𝕏 使用用户发布的信息来训练其人工智能(AI)模型。新的隐私政策将于 9 月 29 日生效。新政策规定,𝕏可能会使用所收集到的平台信息和公开可用的信息,来帮助训练 𝕏 的机器学习或人工智能模型。
9月2日,荣耀CEO赵明在采访中谈及华为手机回归时表示,替老同事们高兴,觉得手机行业,由于华为的回归,让竞争充满了更多的可能性和更多的魅力,对行业来说也是件好事。
《自然》30日发表的一篇论文报道了一个名为Swift的人工智能(AI)系统,该系统驾驶无人机的能力可在真实世界中一对一冠军赛里战胜人类对手。
近日,非营利组织纽约真菌学会(NYMS)发出警告,表示亚马逊为代表的电商平台上,充斥着各种AI生成的蘑菇觅食科普书籍,其中存在诸多错误。
社交媒体平台𝕏(原推特)新隐私政策提到:“在您同意的情况下,我们可能出于安全、安保和身份识别目的收集和使用您的生物识别信息。”
2023年德国柏林消费电子展上,各大企业都带来了最新的理念和产品,而高端化、本土化的中国产品正在不断吸引欧洲等国际市场的目光。
罗永浩日前在直播中吐槽苹果即将推出的 iPhone 新品,具体内容为:“以我对我‘子公司’的了解,我认为 iPhone 15 跟 iPhone 14 不会有什么区别的,除了序(列)号变了,这个‘不要脸’的东西,这个‘臭厨子’。