Golang位运算：快速统计二进制1个数

在Go语言中高效计算二进制表示中1的个数，应无条件优先使用标准库`math/bits.OnesCount`及其位宽特化版本（如`OnesCount32`），它直接调用CPU的POPCNT指令，性能比手写循环或查表法快一个数量级；务必注意传入`uint`类型（`int`需显式转换），避免负数补码误解释，同时厘清`Len()`和`TrailingZeros()`等易混淆函数的本质差异——它们与“1的个数”语义完全不同；对于`*big.Int`，唯一安全高效的方式是组合`Bits()`与`OnesCount`，无需额外兜底；记住：别重复造轮子，Go官方已为所有平台做了深度汇编优化，你写的纯Go实现几乎不可能超越它。

直接用 bits.OnesCount，别手写循环数 1

Go 里统计一个整数二进制中 1 的个数，最常见错误是写个 for 循环不断 x & (x - 1) 或右移判断。这不仅容易出错（比如忘记处理负数、越界移位），性能也差——bits.OnesCount 底层调用 CPU 的 POPCNT 指令，单条指令搞定，快一个数量级。

• 只接受 uint 类型：传 int 必须先转，如 bits.OnesCount(uint(x))；负数会按补码解释，结果不是你想要的“绝对值的 1 的个数”
• 有多个重载版本：OnesCount8、OnesCount16、OnesCount32、OnesCount64，选和变量位宽匹配的，避免隐式截断或零扩展
• 对 0 返回 0，对 1 返回 1，行为确定，不用额外兜底

big.Int 怎么算 BitCount？靠 Bits() + OnesCount

math/big.Int 没有内置 BitCount() 方法，但它的 Bits() 方法返回 []big.Word（即 []uint），正好能喂给 bits.OnesCount。这是唯一标准、安全、高效的做法。

• Bits() 返回的切片是小端序：索引 0 是最低有效字（LSW），所以遍历时顺序无关，直接累加即可
• big.Word 就是 uint，在 64 位系统上通常是 uint64，可直接传给 bits.OnesCount64；为兼容性，用 bits.OnesCount(uint(x)) 更稳妥
• 注意：空 *big.Int（值为 0）调用 Bits() 返回空切片，循环不执行，结果自然为 0，无需特殊判断

别碰 & | ^ 手动模拟 OnesCount

有人试图用 x & (x - 1) 清除最低位的 1 来计数，或者用查表法预存 256 个字节的 count 值。这些在 Go 里既没必要，还容易翻车。

• x & (x - 1) 对 x == 0 会死循环（因为 0-1 是极大正数），必须加 x != 0 判断
• 查表法要管理额外内存，且现代 CPU 的 POPCNT 指令比内存查表还快，尤其在热点路径上
• math/bits 包已针对所有平台做了汇编优化，你写的纯 Go 版本几乎不可能比它快

常见坑：误用 Len() 或 TrailingZeros() 替代 OnesCount()

bits.Len() 返回的是最高位位置 + 1（即“需要多少位表示这个数”），bits.TrailingZeros() 返回末尾连续 0 的个数——它们和“有多少个 1”完全不是一回事。

• 例如 12（1100）：OnesCount(12) == 2，Len(12) == 4，TrailingZeros(12) == 2，三者数值可能偶然相等，但语义完全不同
• 在布隆过滤器、汉明距离、状态压缩 DP 等场景中，混淆会导致逻辑错误，而且很难通过测试发现（边界 case 才暴露）
• 看到 “bit count” 就条件反射去查 OnesCount，别被名字带偏

真正要注意的是：OnesCount 只吃 uint，而业务里大量变量是 int；big.Int 的 Bits() 返回切片为空时别想当然加默认值；还有，别为了“看起来更底层”自己重造轮子——math/bits 就是 Go 官方为你造好的那个。

到这里，我们也就讲完了《Golang位运算：快速统计二进制1个数》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！