知识卡片

结构图卡 · 4545.g.11.l.1

位集合按商余定位成员

理解等级:中级

IntSet以[]uint64保存位模式,x/64选字,x%64选位;Has检测,Add按需扩容置位,UnionWith逐字做或。零值可作空集合,但接口前提是非负整数,负数没有被实现统一校验。空间随最大元素而非仅成员数增长,极稀疏大键可能更适合map。

结构图: 类图

classDiagram
 class IntSet {
 words []uint64
 Has(x int) bool
 Add(x int)
 UnionWith(t *IntSet)
 String() string
 }
 note for IntSet "方法接收器均为指针;输入限定非负整数"
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言圣经》第06章《示例: Bit数组》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch6-05.html;spine 55,归一字符[667,696)) - 结论依据:原文Has/Add/UnionWith及非负前提展示表示与操作,正文据扩容循环分析稀疏空间代价。 - 原始内容:word, bit := x/64, uint(x%64)