algorithm - （文本表示的）整数的任意基数转换算法

Question

我正在寻找一种通用算法，它可以从一个（任意）数值基转换为另一个（也是任意的）而不将结果存储在一个大整数中并在两者之间对其执行算术运算。

我正在寻找的算法采用给定基数（主要是字符串）中的一组数值并返回类似的结果。

谢谢你的帮助。

Answer 1

我会说这是不可能的。对于某些基础，可以通过仅流式传输字符来从一个字符串转换为另一个字符串（例如，如果一个基础是另一个基础的倍数，例如八进制->十六进制），但对于任意基础，没有算术是不可能的操作。

如果你 在中间使用字符串/字符，它仍然是大整数算术，但你的整数只是一种（不必要的大）不寻常的格式。

因此，您可以选择：使用 char 编码的数字重新编程算术运算，或者执行该步骤并使用大整数库并遍历 convert(char(base1->bigInt), convert(bigInt->base2) 路径。

Answer 2

它是可计算的，但它并不漂亮。

说真的，包含许多 bignum 库之一或编写自己的库可能会更容易和更快。