如何将此方法更改为返回字符串列表而不是字符串？

Question

最近我开始在Java中使用GMP，通过一个包装（从这个Github回购）对于涉及极端数字的一些计算。
“极端”，我的意思是有时数字超过700万位数。

一切工作绝对正常，但我打算做一个计算估计会产生一个大约80亿位数的数字，尽管GMP库可以处理这个问题，并且执行代码的机器具有足够的内存，问题是以10为基数获取此数字的唯一方法是通过方法toString(int base)（或简单地toString()）返回包含指定基数的数字的字符串，但由于字符串依赖于一个char数组来保存字母，如果我没有弄错，它将不能保存8亿个字母，因为最大阵列大小为2^32-6。

从Java可惜APPART我不知道任何其他语言不够好......

因此，我的问题是，如何能在GMP包装（也可能是本地代码），以改变以返回List<String>而不是单数String与数字？ 如果这太难或者甚至不可能，那么在Java中有没有其他的选择可以处理大的数字？

谢谢！

Answer 1

我不知道电话号码的类型，所以假设的BigInteger。尝试这个。

UPDATE：创建变量DIGITS_PER_STRNG，因此您可以控制每个String项目的位数。

class Sample { 

    private static void test_num_to_string() { 
     List<String> list = intToStringList(sampleBigInt()); 
    } 

    private static final int DIGITS_PER_STRNG = 10; // DIGITS_PER_STRNG < Integer.MAX_VALUE (= max String length) 
    private static final BigInteger DIVIDER = BigInteger.valueOf(10); 

    private static List<String> intToStringList(BigInteger i) { 
     List list = new ArrayList(); 

     while (i.compareTo(BigInteger.ZERO) > 0) { 
      String str = ""; 
      for (int j = 0; j < DIGITS_PER_STRNG; j ++) { 
       BigInteger[] divideAndRemainder = i.divideAndRemainder(DIVIDER); 
       str = str + String.valueOf(divideAndRemainder[1]); 
       i = divideAndRemainder[0]; 
      } 
      list.add(str); 
      System.out.println(str); 
     } 

     return list; 
    } 

    private static BigInteger sampleBigInt() { 
     BigInteger bigInt = BigInteger.valueOf((int) Math.pow(2, 10000)); 
     int i; 
     for (i = 0; i < 10; i ++) { 
      bigInt = bigInt.multiply(bigInt); 
     } 
     return bigInt; 
    } 
} 

Answer 2

编辑：我做了连接，GMP对象不支持这些普通的按位运算符，但我看到他们有适当的方法。这只是逻辑;您必须将其转换为您的库

使用按位运算符将您的大数切分为Java可以消化的更小的位块。然后，将它们分别转换为字符串。 第一块（你需要定义MAX_STRING_SIZE）

MAX_STRING_SIZE & largeNumber 

二大块：

MAX_STRING_SIZE & (largeNumber >> numbBits(MAX_STRING_SIZE)) // shift right by number of (used) bits in MAX_STRING_SIZE, so it will be aligned for this calculation 

三大块：

MAX_STRING_SIZE & (largeNumber >> 2*numbBits(MAX_STRING_SIZE)) // shift twice 

这种模式可以被压缩成一个for循环喜欢 - 明智（随着转换为字符串）：

ArrayList<String> strings = new ArrayList<String>(); 
while (largeNumber > MAX_STRING_SIZE) { 
    largeNumber = largeNumber >> numbBits(MAX_STRING_SIZE)) // shift again 
    strings.add(Integer.toString(MAX_STRING_SIZE & largeNumber)); // this value will be an integer 
} 

而且numbBits为this answer定义（我给它改名为清楚起见）：

int numbBits(int value) { 
    return Integer.SIZE-Integer.numberOfLeadingZeros(value); 
}