应直接使用 bits.onescount,它底层调用 cpu 的 popcnt 指令,性能远超手写循环;需传 uint 类型,负数按补码解释;big.int 用 bits() 配 onescount 安全高效;勿混淆 len 或 trailingzeros。

直接用 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”完全不是一回事。
立即学习“go语言免费学习笔记(深入)”;
- 例如
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 官方为你造好的那个。









