知识卡片
回调把比较策略交给调用方
函数指针保存具有相应签名的可调用目标,让通用结构把某个具体操作交给应用。例如int (*match)(void *key1,void *key2)保存接收两个对象指针并返回int的函数;match=match_int后,可用retval=match(&x,&y)调用。
哈希表可以在初始化时接收匹配回调,再按数据类型解释两参数并判断是否相同。相同函数原型只保证形式可匹配,实际类型和返回值约定仍需一致;这里没有给match_int函数体,不能把它画成某个已实现比较器或把int返回自动解释为所有比较API的三态结果。
159比较回调需要小于/等于/大于的三路结果,代码按0、else分支,非必须恰好±1;相等返回0,不能直接用match式相等1。接口图void返回笔误按完整头文件int纠正。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
将函数封装到数据结构中。例如:在实现链式哈希表时(见第8章),这个哈希表数据结构就包含一个成员,类似以上所提到的名为match的函数指针。此指针的作用是,当任何时候我们需要判断正在查找的元素是否匹配表中的元素时,都可以调用一个函数来完成。当哈希表初始化时,把某个函数赋给这个指针。赋给指针的这个函数与
- · 查看原书依据
compare指定一个由用户定义的比较函数。这个比较函数在key1大于key2时应返回1,key1小于key2时应返回-1,而当key1等于key2时返回0。当调用bistree_destroy时,由destroy所指定的析构函数提供了一种释放动态分配的空间的方法。它的工作方式同前面描述过的bitr
参考来源
- 位置:《算法精解:C语言描述》第2章《函数指针》(spine1191;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1159.html;u031-ch02-012)。
- 结论依据:31全文与02667-02669函数指针声明、赋值和调用三图;原文给哈希表初始化接策略的用途,无具体match_int实现,未补造。
- 原始内容:将函数封装到数据结构中。例如:在实现链式哈希表时(见第8章),这个哈希表数据结构就包含一个成员,类似以上所提到的名为match的函数指针。此指针的作用是,当任何时候我们需要判断正在查找的元素是否匹配表中的元素时,都可以调用一个函数来完成。当哈希表初始化时,把某个函数赋给这个指针。赋给指针的这个函数与
- 位置:《算法精解:C语言描述》第9章《二叉搜索树的接口定义》(spine1298;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1265.html;u159-ch02-012)。
- 结论依据:159比较回调需要小于/等于/大于的三路结果,代码按<0、>0、else分支,非必须恰好±1;相等返回0,不能直接用match式相等1。接口图void返回笔误按完整头文件int纠正。
- 原始内容:compare指定一个由用户定义的比较函数。这个比较函数在key1大于key2时应返回1,key1小于key2时应返回-1,而当key1等于key2时返回0。当调用bistree_destroy时,由destroy所指定的析构函数提供了一种释放动态分配的空间的方法。它的工作方式同前面描述过的bitr