MaD https://blog.hatena.ne.jp/MaD/ mad日記 https://mad.hatenadiary.org/ 大学 C/C++ programing 大体Knuthの内容が理解できた。本を返さなきゃならないのでメモっておこう。 とりあえず分かり易いように二進数十進数の変換に限定して書いとく.(他の基数でもほとんど同じ) まず進数に変換 普通の基数変換では、多倍長整数uがあった場合これを次々と10で割る(2で割る)ことによって各桁の数を求める。でもそれだと多倍長の除算を繰り返す事になり非効率。 そこで、一度10^n進数に変換して単精度の変換をするようにする。 一桁がunsigned long型(仮に4バイト)だとすると10^n これは元が10進数なら9桁ずつ区切ってその値を計算するだけ。*1 単精度の変換 単精度の変換には四つの方法があるらし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmad.hatenadiary.org%2Fentry%2F20061018%2F1161146260" title=" 多倍長整数演算:基数変換(続) - mad日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-10-18 13:37:40 rich https://mad.hatenadiary.org/entry/20061018/1161146260 1.0 100%