Go语言big包：对整数的高精度计算
首页
教程
VIP会员
一对一答疑
辅导班
公众号
首页
C语言教程
C++教程
Python教程
Java教程
Linux入门
更多>>
目录
Go语言
Go语言简介
Go语言基本语法
Go语言容器
流程控制
Go语言函数
Go语言结构体
Go语言接口
8 Go语言包（package） 8.1 包的基本概念8.2 Go语言封装简介及实现细节8.3 Go语言GOPATH8.4 Go语言常用内置包8.5 Go语言自定义包8.6 Go语言package8.7 Go语言导出包中的标识符8.8 Go语言import导入包8.9 Go语言工厂模式自动注册8.10 Go语言单例模式8.11 Go语言sync包与锁8.12 Go语言big包8.13 示例：使用图像包制作GIF动画8.14 Go语言正则表达式：regexp包8.15 Go语言time包：时间和日期8.16 Go语言os包用法简述8.17 Go语言flag包：命令行参数解析8.18 Go语言go mod包依赖管理工具8.19 示例：使用Go语言生成二维码8.20 Go语言Context（上下文）8.21 示例：客户信息管理系统8.22 示例：使用Go语言发送电子邮件8.23 Go语言（Pingo）插件化开发8.24 Go语言定时器实现原理及作用
Go语言并发
10
Go语言反射
11
Go语言文件处理
12
Go语言编译与工具
首页 > Go语言 > Go语言包（package）
Go语言big包：对整数的高精度计算
实际开发中，对于超出 int64 或者 uint64 类型的大数进行计算时，如果对精度没有要求，使用 float32 或者 float64 就可以胜任，但如果对精度有严格要求的时候，我们就不能使用浮点数了，因为浮点数在内存中只能被近似的表示。
Go语言中 math/big 包实现了大数字的多精度计算，支持 Int（有符号整数）、Rat（有理数）和 Float（浮点数）等数字类型。
这些类型可以实现任意位数的数字，只要内存足够大，但缺点是需要更大的内存和处理开销，这使得它们使用起来要比内置的数字类型慢很多。
在 math/big 包中，Int 类型定义如下所示：
// An Int represents a signed multi-precision integer.
// The zero value for an Int represents the value 0.
type Int struct {
neg bool // sign
abs nat // absolute value of the integer
生成 Int 类型的方法为 NewInt()，如下所示：
// NewInt allocates and returns a new Int set to x.
func NewInt(x int64) *Int {
return new(Int).SetInt64(x)
注意：NewInt() 函数只对 int64 有效，其他类型必须先转成 int64 才行。
Go语言中还提供了许多 Set 函数，可以方便的把其他类型的整形存入 Int ，因此，我们可以先 new(int) 然后再调用 Set 函数，Set 函数有如下几种：
// SetInt64 函数将 z 转换为 x 并返回 z。
func (z *Int) SetInt64(x int64) *Int {
neg := false
if x < 0 {
neg = true
x = -x
z.abs = z.abs.setUint64(uint64(x))
z.neg = neg
return z
// SetUint64 函数将 z 转换为 x 并返回 z。
func (z *Int) SetUint64(x uint64) *Int {
z.abs = z.abs.setUint64(x)
z.neg = false
return z
// Set 函数将 z 转换为 x 并返回 z。
func (z *Int) Set(x *Int) *Int {
if z != x {
z.abs = z.abs.set(x.abs)
z.neg = x.neg
return z
示例代码如下所示：
package main
import (
"fmt"
"math/big"
func main() {
big1 := new(big.Int).SetUint64(uint64(1000))
fmt.Println("big1 is: ", big1)
big2 := big1.Uint64()
fmt.Println("big2 is: ", big2)
运行结果如下：
big1 is: 1000
big2 is: 1000
除了上述的 Set 函数，math/big 包中还提供了一个 SetString() 函数，可以指定进制数，比如二进制、十进制或者十六进制等！
// SetString sets z to the value of s, interpreted in the given base,
// and returns z and a boolean indicating success. The entire string
// (not just a prefix) must be valid for success. If SetString fails,
// the value of z is undefined but the returned value is nil.
//
// The base argument must be 0 or a value between 2 and MaxBase. If the base
// is 0, the string prefix determines the actual conversion base. A prefix of
// ``0x'' or ``0X'' selects base 16; the ``0'' prefix selects base 8, and a
// ``0b'' or ``0B'' prefix selects base 2. Otherwise the selected base is 10.
//
func (z *Int) SetString(s string, base int) (*Int, bool) {
r := strings.NewReader(s)
if _, _, err := z.scan(r, base); err != nil {
return nil, false
// entire string must have been consumed
if _, err := r.ReadByte(); err != io.EOF {
return nil, false
return z, true // err == io.EOF => scan consumed all of s
示例代码如下所示：
package main
import (
"fmt"
"math/big"
func main() {
big1, _ := new(big.Int).SetString("1000", 10)
fmt.Println("big1 is: ", big1)
big2 := big1.Uint64()
fmt.Println("big2 is: ", big2)
运行结果如下：
big1 is: 1000
big2 is: 1000
因为Go语言不支持运算符重载，所以所有大数字类型都有像是 Add() 和 Mul() 这样的方法。
Add 方法的定义如下所示：
func (z *Int) Add(x, y *Int) *Int
该方法会将 z 转换为 x + y 并返回 z。
【示例】计算第 1000 位的斐波那契数列。
package main
import (
"fmt"
"math/big"
"time"
const LIM = 1000 //求第1000位的斐波那契数列
var fibs [LIM]*big.Int //使用数组保存计算出来的数列的指针
func main() {
result := big.NewInt(0)
start := time.Now()
for i := 0; i < LIM; i++ {
result = fibonacci(i)
fmt.Printf("数列第 %d 位: %d\n", i+1, result)
end := time.Now()
delta := end.Sub(start)
fmt.Printf("执行完成，所耗时间为: %s\n", delta)
func fibonacci(n int) (res *big.Int) {
if n <= 1 {
res = big.NewInt(1)
} else {
temp := new(big.Int)
res = temp.Add(fibs[n-1], fibs[n-2])
fibs[n] = res
return
运行结果如下：
数列第 1 位: 1
数列第 2 位: 1
数列第 3 位: 2
数列第 4 位: 3
数列第 5 位: 5
...
数列第 997 位: 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959
08773311924256407785074365766118082732679853917775891982813511440749936979646564952426675539110499009
9120377
数列第 998 位: 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605
10409473691887927846223301598102952299783631123261876053919903676539979992673143323971886037334508837
5054249
数列第 999 位: 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564
19182785616144335631297667364221035032463485041037768036733415117289916972319708276398561576445007847
4174626
数列第 1000 位: 4346655768693745643568852767504062580256466051737178040248172908953655541794905189040387984007925516
92959225930803226347752096896232398733224711616429964409065331879382989696499285160037044761377951668
49228875
执行完成，所耗时间为: 6.945ms
关注公众号「站长严长生」，在手机上阅读所有教程，随时随地都能学习。本公众号由C语言中文网站长亲自运营，长期更新，坚持原创。
微信扫码关注公众号
优秀文章
go test命令（Go语言测试命令）完全攻略
Java去除字符串中的空格（trim()）
C语言数组是静态的，不能插入或删除元素
C语言#if、##ifdef、#ifndef的用法详解，C语言条件编译详解
Visual Studio运行Python程序（超级详细）
PHP获取当前时间（5种方式）
Java @SafeVarargs注解
Go语言内存管理简述
MySQL InnoDB存储引擎（通俗易懂）
初学者避坑指南：如何选择编程语言和开发方向（非常详细）
精美而实用的网站，分享优质编程教程，帮助有志青年。千锤百炼，只为大作；精益求精，处处斟酌；这种教程，看一眼就倾心。
关于网站 |
关于站长 |
如何完成一部教程 |
公众号 |
联系我们 |
网站地图
Copyright ©2012-2022 biancheng.net, 冀ICP备2022013920号, 冀公网安备13110202001352号
加入微信交流群，一起学习不枯燥。内含一款搜索神器，免费下载全网书籍和视频。