Nバイトの整数を手動で印刷する

Question

Nバイナリ桁の整数を手動で印刷するスケーラブルなアルゴリズムとは何ですかの値がlong longに収まらない場合。私はprintfとお友達を<iostream>と一緒に知っています（<cstdio>のピギーバックは標準タイプの組み込みですが、Nバイトからなる整数のためにしたいと思います）。

私はこれについて考えましたGMPのような既存のbigint libiraryを使ったり、 "use printf"や "これは難しい"という最も有用な "これは難しい"を使うようになっています。

整数は基本的に：

template<size_t N> 
class Integer{ 
... 
private: 
    int8_t first; 
    uint8_t rest[N-1]; 
} 

Integer<4>のバイトを再解釈するあなたはint32_tになります。これをN> 8に拡大したいと思います。効率は現時点では私の心配ではありません。エンディアンも（これはx86用です）。

Answer 1

ステップ1：文字列形式で2のべき乗を含むルックアップテーブルを定義します。

const char * const powers_of_two[] = {"1", "2", "4", "8", "16", "32", "64", ...}; 

ステップ2：文字列形式で2つの数値を追加する機能を書きます。

手順3：番号のビットを繰り返し、1ビットに対応するすべての文字列を追加します。

手順4：結果を印刷します。

私はこのアプローチを非常に大きな浮動小数点数の印刷に使用してくれました。

Answer 2

進数出力するための基本的な再帰アルゴリズム：

void negate(Integer & number); // modifies the input 
int divide_by_10(Integer & number); // modifies the input 
bool is_zero(const Integer & number); 

void output_number(Integer number) 
{ 
    if (number.first < 0) 
    { 
     cout << "-"; 
     negate(number); 
    } 
    if (is_zero(number)) 
    { 
     cout << "0"; 
     return; 
    } 
    int remainder = divide_by_10(number); 
    if (!is_zero(number)) 
     output_number(number); 
    char digit[] = {'0', 0}; 
    digit[0] += remainder; 
    cout << digit; 
} 

を私はおそらくこれで十分です、今のところ未定義ヘルパー関数を残してきました。