当前位置:首页 > 文章列表 > Golang > Go教程 > Go math/big.Int.QuoRem 怎样同时获取商和余数

Go math/big.Int.QuoRem 怎样同时获取商和余数

来源:17golang原创 2026-11-17 07:04:20 0浏览 收藏

如果你用 Go 处理可能超过内置整数范围的整除,又希望一次拿到商和余数,可以直接使用 math/big.Int.QuoRem。它把商写入第一个结果对象,把余数写入另一个结果对象,并返回这两个对象;调用前只需要特别检查除数是否为零。

官方地址:https://pkg.go.dev/math/big#Int.QuoRem

我在这类代码里最容易踩到的坑有两个:把 QuoRem 的负数结果当成向下取整,以及复用 big.Int 时忘记结果对象会被原地改写。下面只围绕这两个边界展开。

QuoRem 的四个参数分别做什么

方法签名是 func (z *Int) QuoRem(x, y, r *Int) (*Int, *Int)。可以把它读成:用 x 除以 y,把商写到接收者 z,把余数写到 r,最后返回 (z, r)。x 和 y 是输入,z 与 r 是输出容器。

math big Int QuoRem 的被除数除数商余数对象关系图
图1:结构图展示 Int.QuoRem 把 x/y 写入 z、把 x%y 写入 r,并返回 (z,r);这不是运行截图。

这里的“写入”很关键:big.Int 不是把每个结果都作为新的值类型返回。只要不让输入对象和输出对象意外重叠,调用者就可以复用结果对象,减少临时对象。

用字符串构造大整数并同时读取商余数

大整数常从文本、配置或数据库字段进入程序。用 SetString 时要检查第二个返回值;解析失败时不要继续把一个未初始化的 big.Int 当成合法输入。

package main

import (
	"fmt"
	"math/big"
)

func main() {
	// SetString 适合把十进制文本转换为任意精度的整数。
	x, ok := new(big.Int).SetString("123456789012345678901234567890", 10)
	if !ok {
		// 解析失败时立即停止,避免继续使用无效输入。
		panic("invalid dividend")
	}
	y, ok := new(big.Int).SetString("97", 10)
	if !ok || y.Sign() == 0 {
		// QuoRem 遇到零除数会 panic,所以在调用前拦截。
		panic("invalid non-zero divisor")
	}

	q := new(big.Int)
	r := new(big.Int)
	q, r = q.QuoRem(x, y, r)
	// q 和 r 分别是商与余数,String 不会丢失大整数精度。
	fmt.Printf("quotient=%s remainder=%s\n", q.String(), r.String())
}

这个例子里 q 和 r 是两个独立的结果容器。调用返回的仍然是它们本身,因此也可以不接返回值,只读取已经写入的对象;接住返回值则更直观地表达了 API 的结果关系。

负数结果不是向下取整

QuoRem 实现的是 Go 语义中的 T-division:商向零截断,余数满足 r = x - y*q。例如 -17 / 5 的商是 -3,余数是 -2,而不是数学 floor 除法常见的 -4 和 3。

QuoRem 正负数向零截断与除数为零边界说明图
图2:说明图对比向零截断与余数恒等式,并把 y=0 标为调用前应拦截的边界;这不是运行结果截图。
package main

import (
	"fmt"
	"math/big"
)

func main() {
	x := big.NewInt(-17)
	y := big.NewInt(5)
	q := new(big.Int)
	r := new(big.Int)

	// QuoRem 的商向零截断,因此 -17/5 得到 -3。
	q.QuoRem(x, y, r)
	// 用恒等式检查结果,避免把余数规则误写成向下取整。
	check := new(big.Int).Mul(y, q)
	check.Add(check, r)
	fmt.Printf("q=%s r=%s x=%s\n", q, r, check)
}

如果业务定义的是“始终向负无穷取整”的 Euclidean 结果,不能直接把 QuoRem 的商当作最终答案,需要在得到商余数后另外定义调整规则。本文只讨论标准库方法本身的 T-division 语义。

除数为零要在调用前处理

官方文档明确说明,y == 0 时会发生除零运行时 panic。生产代码通常应在进入 QuoRem 前验证输入,而不是依赖外层 recover 把数据错误变成普通分支。

func quotientAndRemainder(x, y *big.Int) (*big.Int, *big.Int, error) {
	if x == nil || y == nil {
		// nil 不是可参与大整数运算的有效输入。
		return nil, nil, fmt.Errorf("nil integer")
	}
	if y.Sign() == 0 {
		// 把可预期的输入错误返回给调用方,不让 QuoRem 触发 panic。
		return nil, nil, fmt.Errorf("division by zero")
	}

	q := new(big.Int)
	r := new(big.Int)
	// 输出对象独立于输入,后续仍可安全使用 x 和 y。
	q.QuoRem(x, y, r)
	return q, r, nil
}

若函数运行在可信的内部路径,也可以只检查 y.Sign() == 0;对外部输入则建议同时处理 nil 和解析错误。这里的检查属于输入契约,不是对 QuoRem 结果做二次校验。

对象复用时记住“结果会被改写”

big.Int 的方法普遍采用接收者承接结果。复用 q 和 r 没问题,但下一次调用会覆盖上一次结果;如果要保存历史值,应使用 new(big.Int).Set(q) 拷贝,而不是只保存指针。

场景应记住的规则建议
正常整除z 写商,r 写余数使用两个独立结果对象
负数输入商向零截断,r=x-y*q不要按 floor 除法解释
除数为零调用会触发运行时 panic调用前检查 y.Sign()
多次复用接收者中的旧值会被覆盖保留历史时显式 Set 拷贝

常见问题

QuoRem 和 Quo、Rem 有什么区别?

Quo 只写商,Rem 只写余数;QuoRem 一次完成两者,适合商和余数都要保留的场景。

为什么余数也可能是负数?

因为商采用向零截断,余数由 r=x-y*q 决定。负数被除数时,余数符号不必与除数相同。

可以让 z 和 r 指向同一个 big.Int 吗?

不建议这样做。两个结果需要同时保留,使用不同对象才能避免前一个结果被后一个写入覆盖。

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