当前位置:首页 > 文章列表 > Golang > Go问答 > Go math/bits.Mul64 怎样拆分 128 位乘法结果

Go math/bits.Mul64 怎样拆分 128 位乘法结果

来源:17golang原创 2026-11-17 10:45:01 0浏览 收藏

在 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 两个字段传递。

Go bits.Mul64 返回 hi 和 lo 两个 uint64 并组成 128 位乘积的静态结构图
图1:这是 hi、lo 与 128 位乘积的静态说明图,不是运行截图。

最小写法:同时接收高位和低位

下面的例子只做一件事:调用 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 会丢数据。

Go bits.Mul64 中 hi 为零或非零时的 uint64 容量边界关系图
图2:这是 uint64 容量与高位返回值的静态边界图,不是运行截图。

不要把 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,就能安全处理高位溢出和固定宽度的大数计算。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
Go net/http/cookiejar.New 怎样为客户端启用 Cookie 会话Go net/http/cookiejar.New 怎样为客户端启用 Cookie 会话
上一篇
Go net/http/cookiejar.New 怎样为客户端启用 Cookie 会话
Go json.UnsupportedValueError 怎样定位 NaN 和 Inf 的编码失败
下一篇
Go json.UnsupportedValueError 怎样定位 NaN 和 Inf 的编码失败
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • PubMedQA数据集详解:生物医学问答基准、功能与应用指南
    PubMedQA
    深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
    1067次使用
  • H2O EvalGPT:开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
    1066次使用
  • LMArena是什么?伯克利AI模型评估平台使用指南与功能解析
    LMArena
    LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
    1233次使用
  • 斯坦福HELM:大语言模型Holistic Evaluation整体评估框架详解
    HELM
    深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
    1176次使用
  • MMBench详解:多模态大模型基准测试、功能特点与使用指南
    MMBench
    MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
    1017次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议 和 隐私政策
返回登录
  • 重置密码