go 语言位操作库 bitset
bitset库
实现了 bitsets
数据结构,这是一种正整数和布尔值映射关系的结构,它比 map[uint]bool
更高效
bitsets 基本思想是用一个 bit 位来标记某个元素对应的 Value,每一位表示一个数,1 表示存在,0 表示不存在
比如我要表示 1, 3, 7 这 3 个数
- 构造一个空白 bitsets:00000000
- 每位代表的值如下:76543210
- 想要表示的值标记 1:10001010
�� … ⌘ Read more