Go math/bits 怎么读取乘法高位

在 Go 里，两个 uint64 相乘可能得到 128 位结果，直接用一个 uint64 接收会丢掉高半部。读取乘法高位应使用 math/bits.Mul64：它返回 (hi, lo)，其中 hi 是高 64 位，lo 是低 64 位。只想判断结果是否溢出单个 uint64 时，检查 hi != 0 即可。

先把乘积的高低两半说清楚

在固定宽度整数里，乘法结果的低位通常会留下，高位则被截断。Mul64 把这个结果明确拆成两个字：数学上可写成 product = hi。这里的表达式用于理解布局；Go 代码本身应直接使用函数返回值。

最小写法：用 Mul64 读取高位

函数参数和返回值类型都是无符号整数。下面示例把高低字都打印成 16 位十六进制，便于观察每一半的固定宽度：

package main

import (
    "fmt"
    "math/bits"
)

func main() {
    // 用两个 uint64 接收 128 位乘积的高、低两半。
    x := uint64(0xfedcba9876543210)
    y := uint64(0x123456789abcdef0)
    hi, lo := bits.Mul64(x, y)

    // hi 为高 64 位；lo 为低 64 位，不能只打印 lo。
    fmt.Printf("hi=0x%016x lo=0x%016x\n", hi, lo)
}

不要把 x*y 先算出来再尝试恢复高位：表达式已经按 uint64 宽度截断，丢失的信息无法补回。Mul64 的价值就在于一次调用同时保留两部分。

用 hi 判断是否超出 uint64

如果业务只接受一个 uint64，可以在转换或写入前判断 hi：

func multiplyUint64(x, y uint64) (uint64, bool) {
    // 返回值中的 hi 非零，说明乘积需要超过 64 位的空间。
    hi, lo := bits.Mul64(x, y)
    if hi != 0 {
        // 第二个返回值表示发生了容量溢出，调用方应拒绝或改用双字保存。
        return 0, false
    }
    return lo, true
}

注意，hi == 0 只说明这一次乘法的完整结果没有超过 64 位；如果后面还要加法、左移或累乘，仍需为下一步重新设计溢出判断。

边界参数和常见误区

需要把结果继续参与除法、序列化或跨语言传输时，建议把 hi、lo 作为一个明确的双字结构保存，并在边界处约定高字在前还是低字在前，避免与字节序概念混淆。

用独立对照核对示例

测试中可以用 math/big.Int 计算同一乘积，再把结果拆成高低部分进行对照；生产热路径不必因此改用大整数。对照的目的只是验证输入、返回顺序和格式化逻辑。

package check

import "math/big"

func referenceProduct(x, y uint64) (hi, lo uint64) {
    // 测试对照使用 big.Int，避免用同一条 Mul64 路径验证自己。
    product := new(big.Int).Mul(new(big.Int).SetUint64(x), new(big.Int).SetUint64(y))
    lo = product.Uint64()
    // 复制后右移 64 位，得到完整结果的高半部。
    hi = new(big.Int).Rsh(new(big.Int).Set(product), 64).Uint64()
    return hi, lo
}

常见问题

Mul64 的 hi 是不是乘法溢出标记？

它首先是完整乘积的高 64 位，不是独立布尔值。对单个 uint64 容量判断时，才可以把 hi != 0 当作溢出条件。

为什么不用 x*y>>64 读取高位？

因为 x*y 已经在 uint64 宽度内计算并截断，右移只能移动剩下的低 64 位，不能找回高位。

只保留 lo 可以吗？

只有业务明确接受模 2^64 的结果时才可以；需要精确乘积、范围判断或后续宽整数运算时，必须保留 hi。