BigInteger in C?

Question

Qual è il modo più semplice per gestire grandi numeri in C? Ho bisogno di memorizzare i valori in Area 1000 ^ 900 ...

Qualcuno sa di un modo semplice per farlo? Qualsiasi aiuto sarebbe molto apprezzato!

Answer 1

libgmp :

  

GMP è una libreria gratuita per arbitraria aritmetica di precisione, che operano su interi con segno, numeri razionali e numeri in virgola mobile. Non v'è alcun limite pratico alla precisione tranne quelli implicati dalla memoria disponibile nella macchina GMP gira su ...

     

Dalla versione 6, GMP è distribuito sotto la doppia licenza, GNU LGPL v3 GNU GPL v2 ...

     

principali piattaforme di destinazione di GMP sono sistemi di tipo Unix, come GNU / Linux, Solaris, HP-UX, Mac OS X / Darwin, BSD, AIX, ecc E 'noto anche per funzionare su Windows, sia a 32-bit e la modalità a 64 bit ...

Answer 2

Ci sono alcune librerie per aiutarti a fare questo (matematica precisione arbitraria):

• BigDigits ;
• imath ;
• decNumber ; e
• senza dubbio gli altri.

Supponendo che questo non è un lavoro relativo (cioè si sta facendo per divertimento o il suo un hobby o semplicemente un'opportunita 'di imparare qualcosa), la codifica di una libreria per la matematica a precisione arbitraria è un progetto relativamente interessante. Ma se avete bisogno di fare affidamento su di esso assolutamente e non sono interessati a dadi e bulloni basta usare una libreria.

Answer 3

Ci sono una serie di librerie per la gestione di grandi numeri intorno. Avete bisogno di numero intero o aritmetica in virgola mobile?

Si poteva guardare il codice incorporato nel Python per l'attività.

Si potrebbe guardare le estensioni per Perl per il compito.

Si poteva guardare il codice in OpenSSL per l'operazione.

Si potrebbe guardare la GNU MP (multi-precisione) library - come ha ricordato kmkaplan

.