algorithm - 在具有任意基数的数字系统之间转换

Question

考虑需要以下功能的情况:

convert(val1, base1, base2)

它将一个数字 (val1) 从 base1 数字系统转换为 base2 数字系统。在此函数中，所有参数都是字符串，例如

convert("34", "012345", "01234567890ABCDEF") 

调用是为了转换 34₆ -> X₁₆。

当我开始考虑实现时，很明显，将基数较大的数字转换为较小的数字需要为基数较大的数字定义除法运算，例如12₁₀ -> X₂ = 12/2 | 6/2 | 3/2 | 1/2 | = 1100₂。

下一步是进行两步转换 X_b1 -> X₁₀ -> X_b2。这肯定更容易实现，但是伙计们，你们能否确认我之前的结论没有错，或者是否有一种清晰的方法来实现这样的 convert() 函数而无需中间 -十进制转换？

谢谢!

Answer 1

假设您正在计算机程序中寻找实用的解决方案，您不想转换为基数 10 作为中间值，而是转换为计算机的 native 表示形式，其基数是无关紧要的。编写两个单独的函数，一个将字符串解析为整数，另一个将整数转换为字符串。