当前位置:首页 > 文章列表 > Golang > Go问答 > Go问答:math/bits整数乘法溢出怎样得到高低位结果为什么结果为空或不符合预期

Go问答:math/bits整数乘法溢出怎样得到高低位结果为什么结果为空或不符合预期

来源:17golang原创 2026-11-09 23:14:09 0浏览 收藏

要得到两个 uint64 的完整乘积,用 hi, lo := bits.Mul64(x, y),它把128位乘积拆为高64位与低64位。数学值为 hi × 2^64 + lo;hi 非零表示乘积放不进一个 uint64。普通 uint64 乘法只保留低64位,事后转换无法恢复已丢失的高位。

我在设计数量和容量计算接口时,会把“完整乘积”与“可否放进64位”作为两种返回契约。这样调用方不会把溢出后的零误认成业务结果。下面示例未执行,数学推导与代码用途分开说明。

官方地址:https://pkg.go.dev/math/bits

确定输入是无符号定宽整数

bits.Mul64 接收无符号 uint64,不是任意 int 乘法的通用补救。Go 的 uint 和 int 宽度依赖实现;需要固定64位语义时,应直接使用 uint64 与 Mul64。负数不能不加说明地转换为 uint64 后按正数乘积解释。

无符号整数运算按类型位宽取模,高位会被截断。变量运算可能得到一个合法但与数学整数乘积不同的值;编译期常量无法表示的错误属于另一问题,不能用变量的回绕规则解释常量赋值。

用高低位保存完整乘积

Product128 包含 Hi、Lo 两个字段,Multiply 只负责生成完整乘积。bits.Mul64 的第一个返回值是高位,第二个才是低位。二者都是 uint64,不是字节数组,也不是可空结果。

输入x、y由Mul64关联到高低位,Product128包含两个字段
输入x、y由Mul64关联到高低位,Product128包含两个字段;静态结构说明图,不是运行截图或执行结果。
package main

import (
    "fmt"
    "math/bits"
)

type Product128 struct {
    Hi uint64 // 完整乘积的高六十四位。
    Lo uint64 // 完整乘积的低六十四位。
}

func Multiply(x, y uint64) Product128 {
    hi, lo := bits.Mul64(x, y) // 返回顺序始终是高位、低位。
    return Product128{Hi: hi, Lo: lo}
}

func CheckedMul(x, y uint64) (uint64, bool) {
    p := Multiply(x, y)
    // 高位非零表示完整乘积放不进一个 uint64。
    if p.Hi != 0 { return 0, false }
    return p.Lo, true
}

func main() {
    x, y := uint64(1)

在这个例子里,x 为2^63,y为3。数学上乘积为2^64加2^63,因此 hi 应为1、lo应为2^63。这是算术推导,不是本机执行回执。高位为零也完全正常,只表示完整乘积不超过64位范围。

给调用方返回明确的溢出状态

CheckedMul 返回的 bool 是“是否能表示”的状态:true 时数值才可直接使用;false 时返回的0是约定占位,不能当作实际乘积。调用方必须先判断 ok。完整乘积需求则调用 Multiply,不要把 CheckedMul 的占位结果拿去拼高低位。

完整乘积与受限结果分别对应Product128和CheckedMul的契约
完整乘积与受限结果分别对应Product128和CheckedMul的契约;静态结构说明图,不是运行截图或执行结果。
需求返回方式判断含义
保存128位乘积Hi、Lo两部分共同表示完整值
限制为uint64value、okhi为零才能使用value
只要模2^64结果lo必须明确接受截断
更大的整数运算math/big不要先在uint64里乘完

容量计算还可能有更小的业务上限。即便 ok 为true,也不代表可以分配同样大小的内存,或能转换为当前平台 int;应继续与目标类型范围和业务限额比较。

避免展示和转换再次截断

把两个字段展示成十六进制时,高位在前,低位补足16个十六进制数字;这是一种文字表示,与机器字节序无关。需要传输为字节时,应另行约定字段顺序和各字段的端序。

不要用 uint64 的 hi 重组128位值:左侧值仍然只有64位容器,不能容纳移动后的高位。需要十进制完整值时,可用 math/big 在足够宽的对象中重组,或先把原操作数转换成 big.Int 再乘。

同样,先算 x*y 再传给大整数,只会把已经截断的低位放进去。float64 也不能精确表示所有64位整数,更不能当作完整128位整数容器。

选择固定宽度或任意精度

固定128位乘积适合只需一次64位乘法完整结果的场景;一旦继续累加、连乘或要求有符号语义,就需要为进位、位宽和符号另立规则。我会先保持接口清楚,再决定采用定宽分块运算还是任意精度,避免把几个字段拼接当作完整数值系统。

本示例没有文件、网络或句柄需要清理。Hi、Lo是普通值字段,不需要关闭;结果为空通常来自调用方容器、格式化或丢弃状态,而不是 Mul64 返回了 nil。

hi 为零是不是没有算出来?

不是。乘积能放进64位时,高位自然为零。

lo 为零是否表示乘积为零?

不一定。2^63乘2的完整结果高位为1、低位为0;必须同时看两个字段。

能直接处理 int64 的负数吗?

不能按无符号数学值照搬。需要明确符号扩展或使用有符号大整数方案,不要把转成uint64当作保留正负意义。

参考:https://pkg.go.dev/math/bits#Mul64;整数溢出规则:https://go.dev/ref/spec#Integer_overflow。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
Go问答:math/bits整数乘法溢出怎样得到高低位结果怎样完成一个可复用的最小示例Go问答:math/bits整数乘法溢出怎样得到高低位结果怎样完成一个可复用的最小示例
上一篇
Go问答:math/bits整数乘法溢出怎样得到高低位结果怎样完成一个可复用的最小示例
Go问答:math/bits整数乘法溢出怎样得到高低位结果怎样在批处理代码中减少额外分配
下一篇
Go问答:math/bits整数乘法溢出怎样得到高低位结果怎样在批处理代码中减少额外分配
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之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模型性能。
    965次使用
  • H2O EvalGPT:开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
    965次使用
  • LMArena是什么?伯克利AI模型评估平台使用指南与功能解析
    LMArena
    LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
    1077次使用
  • 斯坦福HELM:大语言模型Holistic Evaluation整体评估框架详解
    HELM
    深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
    1054次使用
  • MMBench详解:多模态大模型基准测试、功能特点与使用指南
    MMBench
    MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
    884次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议 和 隐私政策
返回登录
  • 重置密码