Qual è il modo migliore per rappresentare arbitrariamente grandi numeri in c?

Question

Sto lavorando a un progetto che richiede di lavorare con numeri più grandi del più grande tipo di dati numerici in c. Stavo pensando di usare le strutture con campi di bit per rappresentare questo, ma già ha un cattivo odore. Qualcuno ha qualche consiglio? (Non sto cercando una biblioteca, più di un processo mentale per andare dietro a fare qualcosa del genere.)

Answer 1

Suggerisco di controllare prima la libreria GNU MP Bignum.

Se la licenza è un problema, è necessario eseguire il rollover. La mia prima scelta per il tipo di dati sarebbe una semplice serie di caratteri non firmati insieme ad alcuni dati aggiuntivi per indicare la dimensione di quell'array.

Qualcosa di simile a questo:

typedef struct 
{ 
    unsigned char * NumberData; 
    size_t   AllocatedSize; 
} MyBigNum; 

dovrebbe essere sufficiente.

Answer 2

The GNU MP Bignum Library sarebbe la mia prima scelta.