Go 怎么统计整数二进制中 1 的数量

Go 里统计一个整数的二进制中有多少个 1，直接使用标准库 math/bits：uint 选 bits.OnesCount，uint32 选 bits.OnesCount32，uint64 选 bits.OnesCount64。例如十进制 14 的二进制是 1110，结果就是 3。这样写比手动移位循环更短，也更明确地表达了“统计置位位数”的意图。

先按输入的整数宽度选函数，再决定是否需要遍历集合；负数则必须先说清楚按多少位的补码来数。

用 math/bits 直接统计固定宽度整数

math/bits 的 OnesCount 系列返回参数中 1 位的数量，也就是常说的 population count。函数按参数类型区分宽度，返回值统一为 int。下面的例子同时展示 8、32、64 位输入，打印格式只用于观察位模式，不参与计数。

package main

import (
    "fmt"
    "math/bits"
)

func main() {
    // 三种输入使用与自身宽度匹配的统计函数。
    var small uint8 = 14
    var word uint32 = 0xF0F0
    var wide uint64 = 1 %d\\n", small, bits.OnesCount8(small))
    fmt.Printf("%032b -> %d\\n", word, bits.OnesCount32(word))
    fmt.Printf("%064b -> %d\\n", wide, bits.OnesCount64(wide))
}

这里 14 的低 8 位写成 00001110，仍然只有 3 个 1；前导 0 只是显示宽度。固定类型的数据采用专用函数，阅读代码时也能马上看出统计边界。

区分 uint 宽度与二进制显示格式

uint 的宽度由目标架构决定，bits.UintSize 可以告诉你当前构建环境是 32 位还是 64 位。不要因为日志使用了 64 位补齐格式，就认为参数本身一定是 uint64。如果协议、文件格式或位图字段规定了固定宽度，应在数据结构中使用 uint32 或 uint64，不要把平台相关的 uint 当作跨平台字段。

package main

import (
    "fmt"
    "math/bits"
)

func main() {
    // UintSize 描述当前平台中 uint 的位数。
    var value uint = 14
    fmt.Printf("uint=%d, width=%d, bits=%b, ones=%d\\n",
        value, bits.UintSize, value, bits.OnesCount(value))
}

判断结果时看最后一个数字即可；%b 的输出长度和 %08b、%064b 不同，只是展示策略的差异。

统计一组整数中的 1 位总数

如果输入是一组权限掩码、特征位或压缩后的标记，通常要的是所有元素的置位总数。遍历切片并累加即可，计数逻辑不会修改原数据。

package main

import (
    "fmt"
    "math/bits"
)

func totalOnes(values []uint32) int {
    total := 0
    for _, value := range values {
        // 每个元素独立计数，再汇总到 int 结果。
        total += bits.OnesCount32(value)
    }
    return total
}

func main() {
    // 0001、0011、0000 一共包含 3 个置位。
    values := []uint32{1, 3, 0}
    fmt.Println(totalOnes(values))
}

集合元素是 uint64 时把函数替换成 bits.OnesCount64。不要先把大量元素转成二进制字符串再统计字符，这会引入格式处理和额外分配，而题目本质上只需要位计数。

有符号整数和自定义类型要先固定位宽

OnesCount 系列接收无符号整数。如果业务变量是有符号类型，先回答一个问题：你要统计的是它的哪一种位表示？例如把 int8(-1) 转成 uint8，得到的是 8 位补码 11111111，因此结果为 8；如果直接转成平台相关的 uint，宽度可能随架构变化。

package main

import (
    "fmt"
    "math/bits"
)

func main() {
    // 先固定为 8 位，再按 8 位补码统计负数的位模式。
    signed := int8(-1)
    encoded := uint8(signed)
    fmt.Printf("%08b -> %d\\n", encoded, bits.OnesCount8(encoded))
}

自定义无符号类型可以显式转换后再调用对应函数，例如 type Flags uint32 应转换为 uint32(flags)。工程上最容易出错的不是 API，而是没有把字段协议宽度、平台宽度和显示宽度分开。

常见问题

Go 有没有统计二进制 0 的函数？

有。若要统计固定宽度中的 0，可以用对应宽度减去 OnesCount，例如 32 位值的 0 位数量是 32 减去 OnesCount32 的结果。

为什么函数返回 int？

位的数量本身适合作为索引、长度或循环边界，所以 API 统一返回 int；它不是被统计数据的类型。

手写移位循环还能用吗？

可以用于教学或特殊算法，但普通置位计数优先使用 math/bits。官方文档也说明部分函数可能由编译器直接实现，具体取决于架构和 Go 版本。

实际选型可以记成一句话：固定格式按固定宽度调用 OnesCount8/16/32/64，平台数据才使用 OnesCount；批量输入只做逐元素累加，负数先明确补码宽度。