GO/Golang：如何从Big.Float中提取最小的数字？

Question

在GO/Golang中，我有一个类型Big.Float的变量，（任意）精度为3,324,000，代表十进制数字的1,000,000位数字。这是计算PI的迭代的结果。 现在，我想打印出最小的100位数字，即数字999,900至1,000,000。

我尝试使用FMT.sprintf（）和big.text（）将变量转换为字符串。但是，两种功能都会在进一步提高精度时消耗大量的处理时间，这些处理时间变得不可接受（很多小时甚至几天）。

我正在寻找一些提取变量的最后100个（十进制）数字的功能。 事先感谢您的支持。

Answer 1

标准库无法提供有效返回这些数字的函数，但是您可以计算它们。

隔离您感兴趣的数字并打印它们更有效。这避免了过多的计算，以确定每个数字。

下面的代码显示了可以完成的方法。您将需要确保有足够的精度来准确生成它们。

package main

import (
    "fmt"
    "math"
    "math/big"
)

func main() {
    // Replace with larger calculation.
    pi := big.NewFloat(math.Pi)

    const (
        // Pi: 3.1415926535897932...
        // Output: 5926535897
        digitOffset = 3
        digitLength = 10
    )

    // Move the desired digits to the right side of the decimal point.
    mult := pow(10, digitOffset)
    digits := new(big.Float).Mul(pi, mult)

    // Remove the integer component.
    digits.Sub(digits, trunc(digits))

    // Move the digits to the left of the decimal point, and truncate
    // to an integer representing the desired digits.
    // This avoids undesirable rounding if you simply print the N
    // digits after the decimal point.
    mult = pow(10, digitLength)
    digits.Mul(digits, mult)
    digits = trunc(digits)

    // Display the next 'digitLength' digits. Zero padded.
    fmt.Printf("%0*.0f\n", digitLength, digits)
}

// trunc returns the integer component.
func trunc(n *big.Float) *big.Float {
    intPart, accuracy := n.Int(nil)
    _ = accuracy
    return new(big.Float).SetInt(intPart)
}

// pow calculates n^idx.
func pow(n, idx int64) *big.Float {
    if idx < 0 {
        panic("invalid negative exponent")
    }
    result := new(big.Int).Exp(big.NewInt(n), big.NewInt(idx), nil)
    return new(big.Float).SetInt(result)
}