stampa manuale di un intero N-byte

Question

Che cos'è un algoritmo scalabile per stampare un numero intero N-binario manualmente il cui valore non si adatta a long long. So printf e amici, insieme a <iostream> (che molto probabilmente piggy-back su <cstdio> hanno questo integrato per i tipi standard, ma mi piacerebbe farlo per un intero composto da N byte.

ho pensato a questo e googled un po ', ma si tratta sempre di usare un bigint libirario preesistente come GMP (un codebase che non conosco affatto) o "use printf" o il più utile "questo è difficile"

il numero intero è fondamentalmente:

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

così reinterpretando byte un Integer<4> 's w Potresti prenderti un int32_t. Mi piacerebbe ridimensionarlo a N> 8. L'efficienza non è davvero la mia preoccupazione al momento. Né è endianness (questo è per x86).

Answer 1

Fase 1: Definire una tabella di ricerca che contiene potenze di due in formato stringa:

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

Fase 2: Scrivere una funzione che aggiunge due numeri in formato stringa.

Passaggio 3: scorrere i bit nel proprio numero e aggiungere tutte le stringhe corrispondenti ai 1 bit.

Passaggio 4: stampa il risultato.

Ho usato questo approccio io stesso per la stampa di numeri in virgola mobile molto grandi, e ha funzionato bene per me.

Answer 2

Un algoritmo ricorsivo di base per l'emissione di un numero decimale:

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; 
} 

ho lasciato le funzioni di supporto non definito per ora, forse questo è sufficiente.