知识卡片
位集合按商余定位成员
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 "方法接收器均为指针;输入限定非负整数"
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
word, bit := x/64, uint(x%64)
参考来源
- 位置:《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)