integer - 高效的数制转换算法

Question

当源整数大小任意时，有没有高效的数制转换算法？

例如，假设有一个整数数组 {1, 4, 8} 作为十进制格式的 148 作为输入。它可能会转换为十六进制格式的 {9, 4}，或八进制格式的 {2, 2, 4}，或二进制格式的 {1, 0, 0, 1, 0, 1, 0, 0}，或者只是 { 148} 1234 进制格式或其他格式。

当实际值可以用机器支持的字长来表示时，这很简单。但是当它达到任意大小时，我找不到比 O(n^2) 更好的有效方法。

Answer 1

除以底数，推回模块，冲洗并重复，直到商!= 0。

例如，将 148 转换为基数 16

148 / 16 = 9 r 4
  9 / 16 = 0 r 9

所以，148 的十六进制是 0x94。这应该不会花那么长时间。