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の2段階変換を行うことについてでした。これは間違いなく実装が簡単ですが、前の結論で間違っていないことを確認できますか、またはconvert()中間から10進数への変換なしでそのような関数を実装する明確な方法はありますか?

ありがとうございました！

Answer 1

コンピューター プログラムで実用的な解決策を探していると仮定すると、基数 10 に中間的に変換するのではなく、基数が無関係なコンピューターのネイティブ表現に変換する必要があります。2 つの別個の関数を作成します。1 つは文字列を解析して整数に変換し、もう 1 つは整数を文字列に変換します。