登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  Golang >  Go教程

Go 怎样用 math/bits 检测乘法溢出

来源:17golang原创

时间:2026-10-14 19:28:43 308浏览 收藏

两个 uint64 相乘时,Go 会保留低 64 位,超出的高位不会自动变成错误。需要检测溢出时,直接使用 math/bits 的 Mul64:它返回完整 128 位乘积的 hi 和 lo,只要 hi != 0,就说明结果已经超过一个 uint64 可以表示的范围。

要点速览
  • lo 是乘积低 64 位,hi 是高 64 位,不是错误码。
  • 无符号 uint64 乘法的溢出条件只有一个:hi != 0。
  • 业务函数应先判断高位,再决定是否返回低位,避免静默使用截断值。

先看懂 Mul64 的高低位结果

bits.Mul64(x, y) 计算的是 128 位乘积,返回值满足 product = (hi 。当乘积较小时,高 64 位为零;当乘积需要第 65 位及以上才能表达时,超出的部分就会落在 hi 中。

Go math bits Mul64 将两个 uint64 的乘积拆成 hi 高 64 位与 lo 低 64 位的结构说明图
图1:Mul64 的高低位结构说明图,展示 128 位乘积与 hi、lo 的对应关系。

例如 12 × 12 的结果是 hi=0、lo=144;而 math.MaxUint64 × 2 的结果一定会有非零高位。这里的 lo 仍然有用,它代表模 2^64 后的低位结果,但不能单独代表完整乘积。

用 hi != 0 判断 uint64 乘法溢出

如果目标类型就是无符号 uint64,判断逻辑很短:调用 Mul64,检查 hi。不要先做 x*y 再和某个阈值比较,因为乘法已经可能在比较前被截断。

package main

import (
    "fmt"
    "math/bits"
)

func main() {
    // Mul64 返回完整乘积的高、低 64 位。
    hi, lo := bits.Mul64(^uint64(0), 2)
    fmt.Printf("hi=%d lo=%d overflow=%t\n", hi, lo, hi != 0)
}

这段判断只针对非负的 uint64 乘法。Mul64 不会因为高位非零而 panic,也不会把 hi 自动转换成错误;是否报错、记录日志或降级,都应由业务封装函数决定。

把检查封装成不会误用的函数

更适合业务代码的写法是:溢出时返回明确错误,成功时才返回 lo。这样调用方不会在看到一个看似正常的低位结果后继续计算。

Go Mul64 先检查 hi 高位再返回 lo 结果的溢出保护结构说明图
图2:溢出保护结构说明图,只有 hi 为零时才把 lo 作为 uint64 结果交给调用方。
package main

import (
    "errors"
    "fmt"
    "math/bits"
)

var ErrUint64Overflow = errors.New("uint64 multiplication overflow")

func checkedMul(a, b uint64) (uint64, error) {
    // 高半部非零表示完整乘积超过 uint64 的最大宽度。
    hi, lo := bits.Mul64(a, b)
    if hi != 0 {
        // 不把已经截断的 lo 当作成功结果返回。
        return 0, ErrUint64Overflow
    }
    return lo, nil
}

func main() {
    value, err := checkedMul(1

边界检查清单:什么时候不该只看 lo

场景判断方式注意点
两个 uint64 相乘hi != 0高位非零即超出 uint64 宽度
只需要低 64 位哈希或掩码直接使用 lo必须明确接受模 2^64 截断语义
有符号整数范围另做符号和上限判断Mul64 处理的是 uint64,不等于 int64 安全检查
需要完整任意精度结果改用 math/big.Int不要把 hi、lo 拼接后误当任意精度类型

还要注意输入来源。如果乘数来自字节长度、数量和单价的组合,最好在转换成 uint64 前先完成负数校验;如果最终还要转换成 int 或数据库有限精度字段,则需要对目标类型再次做范围判断。

常见问题

为什么不能用 lo 判断所有乘法溢出?

这种技巧依赖特定输入条件,表达不了完整的 128 位结果。使用 Mul64 直接检查 hi 更清晰,也不会把边界判断和业务类型混在一起。

hi 非零时还能使用 lo 吗?

可以把它当作低 64 位片段用于明确的模运算,但不能把它当作完整乘积。若业务要求精确值,应保留高低位或切换到 math/big.Int。

bits.Mul64 会因为溢出返回错误吗?

不会。它只返回高、低两个无符号整数,溢出语义由调用方通过 hi != 0 判断,并决定后续处理。

声明:本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>