登录
首页 >  Golang >  Go问答

将 big.Int 按数字进行分割

来源:stackoverflow

时间:2024-02-15 18:45:21 494浏览 收藏

有志者,事竟成!如果你在学习Golang,那么本文《将 big.Int 按数字进行分割》,就很适合你!文章讲解的知识点主要包括,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~

问题内容

我正在尝试将 big.int 拆分为多个 int64,这样每个 big.int 都是较大数字的一部分,标准偏移量为 18 位数字。例如,给定 1234512351234088800000999 的以下输入值,我期望以下输出:[351234088800000999, 1234512]。对于负数,我希望所有部分都是负数(即 -1234512351234088800000999 生成 [-351234088800000999, -1234512])。

我已经知道我可以这样做以获得我想要的结果:

func Split(input *big.Int) []int64 {
    const width = 18

    asStr := in.Coefficient().Text(10)
    strLen := len(asStr)
    offset := 0
    if in.IsNegative() {
        offset = 1
    }

    length := int(math.Ceil(float64(strLen-offset) / width))
    ints := make([]int64, length)
    for i := 1; i <= length; i++ {
        start := strLen - (i * width)
        end := start + width
        if start < 0 || (start == 1 && asStr[0] == '-') {
            start = 0
        }

        ints[i-1], _ = strconv.ParseInt(asStr[start:end], 10, 64)
        if offset == 1 && ints[i-1] > 0 {
            ints[i-1] = 0 - ints[i-1]
        }
    }

    return ints
}

但是,我不喜欢使用字符串解析的想法,也不喜欢使用 strconv。有没有办法直接利用 big.int 来做到这一点?


正确答案


您可以使用 divmod 函数来完成您需要的操作,但要特别注意处理负数:

var offset = big.NewInt(1e18)

func Split(input *big.Int) []int64 {
    rest := new(big.Int)
    rest.Abs(input)

    var ints []int64
    r := new(big.Int)
    for {
        rest.DivMod(rest, offset, r)
        ints = append(ints, r.Int64() * int64(input.Sign()))
        if rest.BitLen() == 0 {
            break
        }
    }
    return ints
}

将每个输出乘以 input.sign() 可确保如果输入为负,则每个输出将为负。输出值的总和乘以 1e18 乘以它们在输出中的位置应等于输入。

今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>