Go math/bits.Mul64 怎样拆分 128 位乘法结果
来源:17golang原创
时间:2026-11-17 10:45:01 107浏览 收藏
在 Go 中,uint64 * uint64 的普通表达式只保留一个 uint64 结果,乘积超出 64 位时高位会被截断。需要完整的 128 位无符号乘积时,直接使用 math/bits.Mul64:它返回 (hi, lo),其中 hi 是高 64 位,lo 是低 64 位。完整结果可理解为 hi,但不要真的把它再塞回一个 uint64。
官方地址:https://pkg.go.dev/math/bits#Mul64
先记住 Mul64 的返回顺序
bits.Mul64(x, y) 的两个参数都是 uint64,返回值也是两个 uint64。第一个返回值保存乘积的高半字,第二个返回值保存低半字。也就是说,完整结果不是“两个独立结果”,而是:
128 位乘积 = hi × 2^64 + lo
这里的加法是数学表示,不建议在 Go 中写成把两个值相加的代码;真正需要保留 128 位时,应继续以 hi、lo 两个字段传递。

最小写法:同时接收高位和低位
下面的例子只做一件事:调用 bits.Mul64,再分别用十六进制打印高半字和低半字。十六进制适合观察 64 位边界,也能避免十进制输出过长。
package main
import (
"fmt"
"math/bits"
)
func main() {
// 让乘积明显超过 uint64,观察高低两个半字。
x := uint64(0x8000000000000000)
y := uint64(2)
// Mul64 返回完整 128 位乘积的高 64 位和低 64 位。
hi, lo := bits.Mul64(x, y)
// %016x 固定打印每个 uint64 的 16 个十六进制字符。
fmt.Printf("hi = 0x%016x\\n", hi)
fmt.Printf("lo = 0x%016x\\n", lo)
}
这个输入的结果是 hi = 0x0000000000000001、lo = 0x0000000000000000。如果只写 x * y,得到的单个 uint64 只能保留低半字,无法表达高位的 1。
什么时候 hi 为零,什么时候必须保留 hi
判断一个乘积能否放进单个 uint64,可以直接检查 hi:
package main
import (
"fmt"
"math/bits"
)
func main() {
// 第一组结果没有高半字,完整乘积可以放入 uint64。
hi, lo := bits.Mul64(12, 12)
fmt.Printf("12*12: hi=%d lo=%d fitsUint64=%t\\n", hi, lo, hi == 0)
// 第二组结果产生高半字,不能只保存 lo。
hi, lo = bits.Mul64(0x8000000000000000, 2)
fmt.Printf("large: hi=0x%016x lo=0x%016x fitsUint64=%t\\n", hi, lo, hi == 0)
}
hi == 0 只表示这个具体乘积的高 64 位全为零,并不表示参数本身都很小。相反,只要 hi != 0,就说明完整结果已经超出 uint64 的可表示范围,继续只传 lo 会丢数据。

不要把 hi 和 lo 错误拼回 uint64
常见错误是先得到 hi、lo,又尝试通过左移和按位或生成一个 uint64:
// 错误示例:uint64 无法容纳左移后的完整 128 位结果。
full := (hi
在 Go 中,uint64 的位宽就是 64,左移 64 位后的高半字无法在同一个 uint64 中保留下来。正确做法是让数据结构继续携带两个字段:
package main
import (
"fmt"
"math/bits"
)
// Uint128 用两个 uint64 保存一个无符号 128 位整数。
type Uint128 struct {
Hi uint64
Lo uint64
}
func main() {
// 先计算,再把两个半字放入明确的 128 位表示。
hi, lo := bits.Mul64(0xffffffffffffffff, 2)
value := Uint128{Hi: hi, Lo: lo}
// 分开打印才能完整表达 128 位结果。
fmt.Printf("0x%016x%016x\\n", value.Hi, value.Lo)
}
固定宽度的 %016x%016x 会先打印高半字,再打印低半字,得到 32 个十六进制字符。这个字符串是展示形式,不等同于 Go 内置的单个整数类型。
Mul64 和 math/big 怎么分工
bits.Mul64 适合固定宽度的底层计算:哈希、校验、二进制协议字段、定长大数运算中的一个乘法步骤。它给出两个固定的 uint64,调用方需要自己维护进位、比较和后续组合。
如果需求是任意精度整数、连续加减乘除、格式化十进制大数或避免自己维护多字长进位,就应该考虑 math/big.Int。两者不是谁替代谁:前者明确返回 128 位乘积的两个半字,后者负责可增长的整数对象和运算方法。
速查:遇到 128 位乘积时怎么写
| 需求 | 写法 | 注意点 |
|---|---|---|
| 只关心是否溢出 | hi, _ := bits.Mul64(x, y) | hi != 0 表示超出 uint64 |
| 保留完整结果 | hi, lo := bits.Mul64(x, y) | 两个值必须一起传递 |
| 日志展示 | %016x%016x | 先高位、后低位,固定宽度 |
| 任意精度计算 | math/big.Int | 不要把固定 128 位结构误当成任意精度整数 |
常见问题
Mul64 返回的 hi 是高 32 位吗?
不是。Mul64 的输入是两个 uint64,所以它返回 128 位乘积的高 64 位和低 64 位;只有 Mul32 才对应 32 位输入与 64 位乘积。
hi 为零时可以只保存 lo 吗?
如果你已经确定当前乘积的 hi == 0,并且后续只需要这个乘积本身,那么 lo 足够。但如果后续还要和别的 128 位值相加、比较或继续计算,应保留统一的高低半字结构,避免分支后丢失表示能力。
为什么不用普通乘法再判断是否溢出?
普通 uint64 乘法发生截断后,高位信息已经不存在,之后无法可靠恢复。先调用 bits.Mul64 同时拿到 hi 和 lo,才能判断并保留完整结果。
记住一句话:bits.Mul64 的核心不是返回两个“不同答案”,而是把一个 128 位乘积拆成高、低两个 uint64。只要不把它们重新压回单个 uint64,就能安全处理高位溢出和固定宽度的大数计算。
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
261 收藏
-
265 收藏
-
260 收藏
-
349 收藏
-
229 收藏
-
111 收藏
-
281 收藏
-
391 收藏
-
109 收藏
-
443 收藏
-
469 收藏
-
400 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习