知识卡片

操作参考卡 · 3725.b.1.k · 生成模型:未记录

集合运算新建节点借用数据

理解等级:中级

set_union(Set *out,const Set *a,const Set *b)、set_intersection和set_difference都构造一个结果集合,成功返回0、失败返回-1。并集结果保存来自两边的数据地址;交集和差集结果保存来自第一个输入的数据地址。

结果有自己的链表节点,却不深复制数据。实现以第一个输入的match和NULL销毁回调初始化结果:销毁结果只释放结果节点,不销毁借用的数据;输入数据仍需活到结果不再访问它们。失败分支销毁已经构造的结果节点,也不应释放借来的对象。

输出对象应与输入分开,且不是尚有内容未清理的既存容器:函数一开始会初始化输出,并未检查别名或先清理旧节点。输入集合也应采用一致的相等规则,否则所谓并、交、差可能不符合调用方期望。

109和02793–02794 set_union用set1->match、NULL销毁回调初始化setu;任一节点分配失败即set_destroy(setu)再return-1,只清理已创建节点而不释放输入数据。

110及02794交集结果只借set1数据地址;输出使用set1的match、destroy=NULL。构造失败清理中间节点,不销毁被借用对象。

157遍历结果表只追加bitree_data(node)地址,未复制节点数据;结果表与树的数据所有权也需分开。任一list_ins_next失败会返回-1但此前已追加的表节点未回滚,调用方需清理部分结果并保持借用数据有效。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    • · 查看原书依据

      set_union 返回值 如果计算并集成功则返回0;否则返回-1。 描述 建立一个集合,其结果为set1和set2所指定集合的并集。返回后,setu就代表这个并集。因为setu指向set1和set2中成员的数据域,所以set1和set2中的数据必须保持合法,直到setu被set_destroy销毁

    • · 查看原书依据

      set_init来初始化setu,然后通过不断调用list_ins_next将set1中的成员插入setu中。最后,set2中的成员以相同的方式将其成员插入setu中,除此之外,在插入之前还需要调用set_is_member来确保setu中的成员不会出现重复的现象。 set_union的时间复杂度为

    • · 查看原书依据

      set_intersection操作将建立一个集合,记为seti。这是由参数set1和set2所指定集合的交集结果(见示例7-2)。首先,调用set_init来初始化seti,然后针对set1中的每一个成员调用set_is_member来确定set1中的成员是否在set2中出现过。如果是,则将这个成

    • · 查看原书依据

      空链表传给参数list。对于每次的遍历,按照访问结点的顺序把它们加入链表list中。当首个递归调用最终返回时,list就包含分别按照前序、中序和后序方式遍历的结点。请注意递归实现这些遍历方式是多么完美地为本章前面介绍的定义建模。 示例9-3:遍历二叉树的实现函数

    参考来源

    - 位置:《算法精解:C语言描述》第7章《集合接口的定义》(spine1251;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1218.html;u103-ch07-012)。 - 结论依据:103三种运算描述与02784–02786原型,109–111正文及02793–02795实际set_init(...,NULL)/错误清理代码完整实读。输出别名风险从实际初始化步骤推导,非已执行测试。 - 原始内容:set_union 返回值 如果计算并集成功则返回0;否则返回-1。 描述 建立一个集合,其结果为set1和set2所指定集合的并集。返回后,setu就代表这个并集。因为setu指向set1和set2中成员的数据域,所以set1和set2中的数据必须保持合法,直到setu被set_destroy销毁 - 位置:《算法精解:C语言描述》第7章《set_union》(spine1256;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1223.html;u109-ch07-012)。 - 结论依据:109和02793–02794 set_union用set1->match、NULL销毁回调初始化setu;任一节点分配失败即set_destroy(setu)再return-1,只清理已创建节点而不释放输入数据。 - 原始内容:set_init来初始化setu,然后通过不断调用list_ins_next将set1中的成员插入setu中。最后,set2中的成员以相同的方式将其成员插入setu中,除此之外,在插入之前还需要调用set_is_member来确保setu中的成员不会出现重复的现象。 set_union的时间复杂度为 - 位置:《算法精解:C语言描述》第7章《set_intersection》(spine1257;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1224.html;u110-ch07-012)。 - 结论依据:110及02794交集结果只借set1数据地址;输出使用set1的match、destroy=NULL。构造失败清理中间节点,不销毁被借用对象。 - 原始内容:set_intersection操作将建立一个集合,记为seti。这是由参数set1和set2所指定集合的交集结果(见示例7-2)。首先,调用set_init来初始化seti,然后针对set1中的每一个成员调用set_is_member来确定set1中的成员是否在set2中出现过。如果是,则将这个成 - 位置:《算法精解:C语言描述》第9章《二叉树示例:表达式处理》(spine1296;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1263.html;u157-ch07-012)。 - 结论依据:157遍历结果表只追加bitree_data(node)地址,未复制节点数据;结果表与树的数据所有权也需分开。任一list_ins_next失败会返回-1但此前已追加的表节点未回滚,调用方需清理部分结果并保持借用数据有效。 - 原始内容:空链表传给参数list。对于每次的遍历,按照访问结点的顺序把它们加入链表list中。当首个递归调用最终返回时,list就包含分别按照前序、中序和后序方式遍历的结点。请注意递归实现这些遍历方式是多么完美地为本章前面介绍的定义建模。 示例9-3:遍历二叉树的实现函数