返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 471.b.3.a.2.b

bool映射可表达集合

理解等级:初级

只需判断元素是否属于集合时,可用 map[T]bool:把成员值设为 true,查询时读取 m[key];缺失键返回 false,表达“不在集合中”。

若还要区分“键存在且显式为 false”和“键不存在”,就须使用 comma-ok 查询。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据 · 查看原书依据

      可以通过值类型为bool的map来实现一个集合。将map项设置为true,来将值放在集合中,然后通过简单的索引来进行测试。

    参考来源

    - 位置:《Effective Go中文版》第08章《数据》(源文件:`_epub-src/OEBPS/数据.md.html`) - 结论依据:原文说明 map 缺失键返回零值,并直接用 `map[string]bool` 的 `attended` 示例实现成员测试。 - 原始内容:可以通过值类型为 bool 的map来实现一个集合。将map项设置为 true ,来将值放在集合中,然后通过简单的索引来进行测试。