知识卡片

结构图卡 · 3725.b.1.s · 生成模型:未记录

覆盖记录把标识与成员集组合

理解等级:中级

本例用KSet表示一个可选择的子集,既有标识key,又内嵌一个Set保存它包含的成员。members是尚未覆盖成员集合,subsets保存候选KSet对象,covering保存被选中的KSet地址。

结构图:

classDiagram
class KSet {
 void* key
 Set set
}
class Set["Set(List的别名)"]
class CoverAPI["覆盖函数组(非类型)"] {
 cover(Set* members, Set* subsets, Set* covering) int
}
KSet *-- Set : 内嵌成员集合set
CoverAPI ..> Set : 三个不同职责的集合参数
CoverAPI ..> KSet : 从候选中选择对象

这里KSet.set确实是内嵌成员,和Set本身只是List别名属于不同的结构关系。key的具体类型与判等策略本段没有给出,不补造;三种集合也不能因都叫Set而误认为装着相同类型的数据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      members是待覆盖的集合S,subsets是集合P中的子集,covering作为返回的覆盖集C。该函数将修改所传入的3个参数,因此在调用该函数时,如果必要的话应该先保存一份参数的拷贝。 函数刚开始执行时,covering通过调用set_init先得到初始化。只要members中还有未覆盖的成员,

    参考来源

    - 位置:《算法精解:C语言描述》第7章《Set示例:集合覆盖》(spine1263;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1230.html;u116-ch07-020)。 - 结论依据:116三参数说明与02798完整cover.h实际实读,KSet仅void* key、Set set两字段,cover签名全部核对;02799–02800确认候选/结果存KSet地址。 - 原始内容:members是待覆盖的集合S,subsets是集合P中的子集,covering作为返回的覆盖集C。该函数将修改所传入的3个参数,因此在调用该函数时,如果必要的话应该先保存一份参数的拷贝。 函数刚开始执行时,covering通过调用set_init先得到初始化。只要members中还有未覆盖的成员,