BigInteger 分成几部分

Question

我想访问一个大整数的某些部分。特别是，我想将大整数分成 4 个相等的部分。如果位长不能被 4 整除，我希望添加足够多的前导零以使长度成为 4 的倍数。我有以下代码按描述工作：

public static BigInteger[] partition(BigInteger a) {
    int base = (a.bitLength()+3)/4;

    BigInteger upper = a.shiftRight(2*base);
    BigInteger lower = a.subtract(upper.shiftLeft(2*base));
    BigInteger a2 = lower.shiftRight(base);
    BigInteger a1 = lower.subtract(a2.shiftLeft(base));
    BigInteger a4 = upper.shiftRight(base);
    BigInteger a3 = upper.subtract(a4.shiftLeft(base));
    return new BigInteger[] {a1, a2, a3, a4};
}   

此代码的问题在于创建许多额外的大整数以及许多不必要的移位和减法的开销。也许可以添加一个测试来确保a 至少有 4 位，但在我的情况下这不是必需的，因为在调用函数之前我知道这是正确的。

有没有办法扩展 BigInteger 类并直接使用 int[] mag 数组？扩展类应该有类似于上面给出的partition 的东西，它返回一个由 4 个不可变 BigInteger 值组成的数组。

Answer 1

事实上，我不太明白你的问题。希望我的回答对你有意义:)。

在BigInteger 中，它确实提供了toByteArray()，它返回一个byte[]，其中包含BigInteger 本身的2-compliment 表示。同时有一个构造函数采用byte[]。

因此，您的解决方案可以像获取字节数组一样简单，按照您想要的任何肮脏方式对字节数组进行分区，并相应地创建每个结果 BigInteger。这应该可以避免您创建许多不必要的BigIntegers，就像您所关心的那样。