Go语言数学计算的秘密武器:big包详解

简介: Go语言数学计算的秘密武器:big包详解

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 包的类型与方法设计简洁高效,可以很容易地进行大数计算。

它在密码学、统计分析等需要高精度计算的领域非常实用。


目录
相关文章
|
15天前
|
Go
go语言中的数据类型
go语言中的数据类型
13 0
|
21天前
|
Go 开发者
掌握Go语言:Go语言结构体,精准封装数据,高效管理实体对象(22)
掌握Go语言:Go语言结构体,精准封装数据,高效管理实体对象(22)
|
21天前
|
安全 Go
掌握Go语言:Go语言通道,并发编程的利器与应用实例(20)
掌握Go语言:Go语言通道,并发编程的利器与应用实例(20)
|
21天前
|
存储 缓存 安全
掌握Go语言:Go语言中的字典魔法,高效数据检索与应用实例解析(18)
掌握Go语言:Go语言中的字典魔法,高效数据检索与应用实例解析(18)
|
21天前
|
存储 安全 Go
掌握Go语言:Go语言类型转换,无缝处理数据类型、接口和自定义类型的转换细节解析(29)
掌握Go语言:Go语言类型转换,无缝处理数据类型、接口和自定义类型的转换细节解析(29)
|
1天前
|
程序员 Go API
【Go语言快速上手(二)】 分支与循环&函数讲解
【Go语言快速上手(二)】 分支与循环&函数讲解
|
1天前
|
Go
Golang深入浅出之-Go语言基础语法:变量声明与赋值
【4月更文挑战第20天】本文介绍了Go语言中变量声明与赋值的基础知识,包括使用`var`关键字和简短声明`:=`的方式,以及多变量声明与赋值。强调了变量作用域、遮蔽、初始化与零值的重要性,并提醒读者注意类型推断时的一致性。了解这些概念有助于避免常见错误,提高编程技能和面试表现。
12 0
|
1天前
|
编译器 Go 开发者
Go语言入门|包、关键字和标识符
Go语言入门|包、关键字和标识符
13 0
|
2天前
|
数据采集 存储 Go
使用Go语言和chromedp库下载Instagram图片:简易指南
Go语言爬虫示例使用chromedp库下载Instagram图片,关键步骤包括设置代理IP、创建带代理的浏览器上下文及执行任务,如导航至用户页面、截图并存储图片。代码中新增`analyzeAndStoreImage`函数对图片进行分析和分类后存储。注意Instagram的反爬策略可能需要代码适时调整。
使用Go语言和chromedp库下载Instagram图片:简易指南
|
5天前
|
API Go
使用Go语言通过API获取代理IP并使用获取到的代理IP
使用Go语言通过API获取代理IP并使用获取到的代理IP

热门文章

最新文章