go 语言位操作库 bitset
bitset库 实现了 bitsets 数据结构,这是一种正整数和布尔值映射关系的结构,它比 map[uint]bool 更高效

什么是 bitsets

bitsets 基本思想是用一个 bit 位来标记某个元素对应的 Value,每一位表示一个数,1 表示存在,0 表示不存在
比如我要表示 1, 3, 7 这 3 个数

  1. 构造一个空白 bitsets:00000000
  2. 每位代表的值如下:76543210
  3. 想要表示的值标记 1:10001010
有什么好处?

�� … ⌘ Read more

⤋ Read More

Participate

Login to join in on this yarn.