知识卡片

问题卡 · 3725.b.1.t · 生成模型:未记录

覆盖失败仍可能留下部分修改

理解等级:中级

cover(Set *members,Set *subsets,Set *covering)会初始化covering,并逐轮把选中的KSet地址加入结果、从members删除被覆盖成员、从subsets移除该候选。成功返回0,无法完全覆盖返回1,内部错误返回-1。

这三个返回值分别表达完整覆盖、问题不可行和执行失败,不应把1与-1合并成同一种结果。函数没有事务回滚:较晚的失败可能已改变三个集合,结果也可能已有部分选择。若需保留原始输入,应按数据归属设计适当副本,不能只复制三个结构体字节就当独立集合。

实际代码移除members中的对象后会调用members->destroy(若非空),但其他候选子集和交集只是借用数据地址。若它们共享同一数据对象且该回调释放对象,后续查找可能访问失效数据;应用需保证借用对象仍存活,或使用独立对象/适当回调。covering本身以NULL销毁回调借用KSet,不接管对象销毁。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      将修改所传入的3个参数,因此在调用该函数时,如果必要的话应该先保存一份参数的拷贝。 函数刚开始执行时,covering通过调用set_init先得到初始化。只要members中还有未覆盖的成员,且subsets中的子集还没有挑选完,最外层的循环就得继续迭代。在这个循环中,每次迭代时它都在subset

    参考来源

    - 位置:《算法精解:C语言描述》第7章《Set示例:集合覆盖》(spine1263;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1230.html;u116-ch07-021)。 - 结论依据:116修改三个参数及返回值说明、02799–02800所有状态分支/移除后destroy代码全部实读;无回滚及共享数据风险由实际控制流推导,未执行。 - 原始内容:将修改所传入的3个参数,因此在调用该函数时,如果必要的话应该先保存一份参数的拷贝。 函数刚开始执行时,covering通过调用set_init先得到初始化。只要members中还有未覆盖的成员,且subsets中的子集还没有挑选完,最外层的循环就得继续迭代。在这个循环中,每次迭代时它都在subset