1. big 包介绍与背景
需求背景
通常情况下,使用内置的 int 和 float64 等类型就可以满足大部分计算需求。
但是这些类型都有上限,比如 int 在 64 位系统上最大值为 9223372036854775807。
当需要处理比这更大或者更小的数时,内置类型就不够用了。
此外,浮点数计算存在精度问题,可能在某些精确场景下产生误差。
big 包的主要功能
big 包提供了以下高精度计算功能:
BigInt：无限大小的整数
BigFloat：高精度的浮点数
BigRat：高精度的有理数
可以用它们表示极其大或者极其小的整数、分数,并进行运算操作。
big 包的基本特点
值类型：BigInt 等类型使用值传递
不可变性：大数值一旦创建就不可变更
按值比较：大数值只按值比较,不相等则永不相等
准确实现：计算结果准确,不会有误差
2. 基本数据类型与初始化
Int 类型
big包中最基本的数据类型是Int，它可以表示任意精度的有符号整数。下面是一个Int类型的初始化示例：
import ( "fmt" "math/big") func main() { num := big.NewInt(1234567890) fmt.Println("Big Int:", num)}
Rat 类型
Rat类型表示有理数，即分数。它用两个Int类型的数值表示分子和分母。以下是一个Rat类型的初始化示例：
import ( "fmt" "math/big") func main() { num1 := big.NewRat(1, 2) // 1/2 num2 := big.NewRat(3, 4) // 3/4 sum := new(big.Rat) sum.Add(num1, num2) // 1/2 + 3/4 = 5/4 fmt.Println("Sum:", sum)}
3. 高精度整数操作
加法
使用Add()函数进行两个大整数的加法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Int) num1.SetString("12345678901234567890", 10) num2 := new(big.Int) num2.SetString("98765432109876543210", 10) sum := new(big.Int) sum.Add(num1, num2) fmt.Println("Sum:", sum)}
减法
使用Sub()函数进行两个大整数的减法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Int) num1.SetString("98765432109876543210", 10) num2 := new(big.Int) num2.SetString("12345678901234567890", 10) diff := new(big.Int) diff.Sub(num1, num2) fmt.Println("Difference:", diff)}
乘法
使用Mul()函数进行两个大整数的乘法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Int) num1.SetString("12345678901234567890", 10) num2 := new(big.Int) num2.SetString("98765432109876543210", 10) product := new(big.Int) product.Mul(num1, num2) fmt.Println("Product:", product)}
除法
使用Div()函数进行两个大整数的除法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Int) num1.SetString("98765432109876543210", 10) num2 := new(big.Int) num2.SetString("12345678901234567890", 10) quotient := new(big.Int) quotient.Div(num1, num2) fmt.Println("Quotient:", quotient)}
4. 高精度浮点数操作
加法
使用Add()函数进行两个大浮点数的加法操作：
减法
使用Sub()函数进行两个大浮点数的减法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Rat) num1.SetString("3/5") num2 := new(big.Rat) num2.SetString("1/5") diff := new(big.Rat) diff.Sub(num1, num2) fmt.Println("Difference:", diff)}
乘法
使用Mul()函数进行两个大浮点数的乘法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Rat) num1.SetString("2/3") num2 := new(big.Rat) num2.SetString("3/4") product := new(big.Rat) product.Mul(num1, num2) fmt.Println("Product:", product)}
除法
使用Quo()函数进行两个大浮点数的除法操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Rat) num1.SetString("2/3") num2 := new(big.Rat) num2.SetString("1/4") quotient := new(big.Rat) quotient.Quo(num1, num2) fmt.Println("Quotient:", quotient)}
5. 高精度数学函数
指数函数
使用Exp()函数计算大浮点数的指数函数：
import ( "fmt" "math/big") func main() { base := new(big.Rat) base.SetString("2") exponent := new(big.Int) exponent.SetString("10") result := new(big.Rat) result.Exp(base, exponent) fmt.Println("Result:", result)}
对数函数
使用Sqrt()函数计算大浮点数的平方根：
import ( "fmt" "math/big") func main() { num := new(big.Rat) num.SetString("25") sqrt := new(big.Rat) sqrt.Sqrt(num) fmt.Println("Square Root:", sqrt)}
三角函数
使用Sin(), Cos(), Tan()等函数计算大浮点数的三角函数值：
import ( "fmt" "math/big" "math") func main() { angle := new(big.Rat) angle.SetString("45") sinValue := new(big.Rat) sinValue.Sin(angle) cosValue := new(big.Rat) cosValue.Cos(angle) tanValue := new(big.Rat) tanValue.Tan(angle) fmt.Println("Sin(45°):", sinValue) fmt.Println("Cos(45°):", cosValue) fmt.Println("Tan(45°):", tanValue)}
6. 大整数的比较与格式化
比较操作
使用Cmp()函数进行两个大整数的比较操作：
import ( "fmt" "math/big") func main() { num1 := new(big.Int) num1.SetString("12345678901234567890", 10) num2 := new(big.Int) num2.SetString("98765432109876543210", 10) cmpResult := num1.Cmp(num2) switch cmpResult { case -1: fmt.Println("num1 < num2") case 0: fmt.Println("num1 = num2") case 1: fmt.Println("num1 > num2") }}
格式化操作
使用String()函数将大整数格式化为字符串：
import ( "fmt" "math/big") func main() { num := new(big.Int) num.SetString("12345678901234567890", 10) str := num.String() fmt.Println("Formatted String:", str)}
7. 高级应用：大整数的 RSA 加解密
密钥生成
使用big包生成 RSA 密钥对：
import ( "crypto/rand" "crypto/rsa" "fmt" "math/big") func main() { privateKey, err := rsa.GenerateKey(rand.Reader, 2048) if err != nil { fmt.Println("Error generating private key:", err) return } publicKey := &privateKey.PublicKey fmt.Println("Private Key:", privateKey) fmt.Println("Public Key:", publicKey)}
加密解密
使用 RSA 公钥加密和私钥解密：
import ( "crypto/rand" "crypto/rsa" "fmt") func main() { message := []byte("Hello, RSA!") // 加密 publicKey, err := rsa.GenerateKey(rand.Reader, 2048) if err != nil { fmt.Println("Error generating public key:", err) return } ciphertext, err := rsa.EncryptPKCS1v15(rand.Reader, &publicKey, message) if err != nil { fmt.Println("Error encrypting message:", err) return } // 解密 plaintext, err := rsa.DecryptPKCS1v15(rand.Reader, publicKey, ciphertext) if err != nil { fmt.Println("Error decrypting message:", err) return } fmt.Println("Original message:", string(plaintext))}
8. 性能优化与注意事项
在使用big包进行高精度计算时，应该注意性能和内存的消耗。
在处理大整数时，选择适当的数据类型以及避免不必要的计算可以提高程序的效率。
9. 总结
Go 语言大数包 big 提供了 BigInt、BigFloat 和 BigRat 三种高精度计算类型。
相比内置类型,它们可以表示非常大或者非常小的数,并进行各种精确运算。
使用 big 包可以避免整数溢出和浮点数误差。
big 包的类型与方法设计简洁高效,可以很容易地进行大数计算。
它在密码学、统计分析等需要高精度计算的领域非常实用。
