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

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

来源:17golang原创

时间:2026-11-17 07:04:20 464浏览 收藏

如果你用 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删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>