[C++] Lavorare su interi infiniti

[Goten_ssj]

il mio problema è questo: ho bisogno di creare un programma, una sorta di calcolatrice, che possa lavorare su interi infiniti...
la mia idea è quella di concatenare + interi (4 byte sono no?) in modo tale da non essere limitato nelle cifre...

qualcuno può aiutarmi nella realizzazione?? qualche idea?

[Goten_ssj]

infinito per modo di dire..ma dico che mi servirebbe lavorare ad esempio con un intero che abbia tipo 300 cifre...e dato che un int mi sembra ne possa contenere solo 16 o 32 (adesso non ricordo) dovrei riuscire a concatenarli e lavorare sui riporti no?

[Ziosilvio]

Ci sono librerie C e C++ per gli interi di grandezza arbitraria; ma non mi ricordo come si chiamano...

[MEMon]

A che scopo ti serve lavorare con numeri così grandi?

Comunque 300 cifre sono tante, sicuramente dovrai dividire i calcoli per numeri più piccoli.

[Goten_ssj]

uhm...c'è qualcuno che può aiutarmi a trovare quelle librerie?? e per grandezza arbitraria cosa intendi??

[Goten_ssj]

Originariamente inviato da MEMon

A che scopo ti serve lavorare con numeri così grandi?

Comunque 300 cifre sono tante, sicuramente dovrai dividire i calcoli per numeri più piccoli.

ma è per dire...possono bastare anche 80-90 cifre..però è x trovare un modo che concateni in modo infinito gli interi, lavorando sui riporti penso..qualcuno ha altre idee??

[MEMon]

Ma è per fare calcoli simili ai limiti o robe così?
Che ci posso fare sn curioso

[Goten_ssj]

è una sfida che mi hanno fatto..tutto qui..niente di che..non so a cosa potrebbe servire XD

[MEMon]

Capisco, comunque considerando i long(4 byte=32 bit) li puoi pensare invece che un numero singolo come una parte di numero, in quel modo non hai limiti di grandezza...teoricamente.

[Goten_ssj]

si..ma come faccio??

[MEMon]

Ti devi studiare un buon sistema, ma il linea di massima potresti fare una cosa del tipo:

N=8749827489237426748236874 3724523462364326546327634

N1=8749827489237426748236874
N2=3724523462364326546327634

In pratica invece di considerare un unico grande numero, lo consideri come formato da più numeri piccoli.
Però i calcoli, i riporti ecc ecc te li devi gestire te...
Se non ti interessano i numeri con la virgola non è nemmeno tanto complicato, ma comunque bisogna studiarsi un po' la cosa.

[Goten_ssj]

Originariamente inviato da Goten_ssj

infinito per modo di dire..ma dico che mi servirebbe lavorare ad esempio con un intero che abbia tipo 300 cifre...e dato che un int mi sembra ne possa contenere solo 16 o 32 (adesso non ricordo) dovrei riuscire a concatenarli e lavorare sui riporti no?

è esattamente la prima cosa che ho scritto...mi servono idee per realizzare la concatenazione e i riporti..

[Goten_ssj]

qualcuno può aiutarmi?

[Energy++]

http://www.hwupgrade.it/forum/showpo...4&postcount=29

[Goten_ssj]

grazie per la segnalazione, il problema è che a me occorre lavorare in c++ (e non in c) e il numero di cifre non dovrebbe essere solo limitato a 20, ma dovrebbe lavorare in modo illimitato, quindi penso occorrerà utilizzare dei puntatori...

se c'è qualcuno di animo buono che può darmi qualche spunto e consigliarmi qualche libreria che contenga funzioni utili mi farebbe un grande favore..

[lovaz]

ecco qua
http://gmplib.org/

[Goten_ssj]

ehm..dato che sono un po' niubbo, puoi spiegarmi come usare quella libreria??

[Goten_ssj]

se volete vi posto l'interfaccia del programma che penso di fare..

c'è una memo per inserire il numero, 4 bottoni per gli operatori (+,-,*,/) e il bottone di visualizza risultato (=)

[shinya]

Guarda, per fare una cosa basilare non vedo troppe difficoltà da affrontare.
Soluzione nr. 1: usi una libreria come quella che ti è stata suggerita.
Soluzione nr. 2: te lo fai te.
Per fartelo te hai diverse possibilità. Puoi tenerti il numero memorizzando le singole cifre in un array o in una lista o in una stringa ad esempio.
Poi per le operazioni elementari (somma e moltiplicazione) fai come facevi alle elementari. Te le ricordi ancora le operazioni in colonna? bene... ad un livello base si fa cosi.

Se però ti interessano le performance, per moltiplicare due numeri grandi ci sono algoritmi più efficenti, tipo quello di Karatsuba. Ma qui si che ci dovrai sbattere la testa un pò di più...

Io mi terrei le cifre in un array o in una lista e poi a mano ti gestisci le operazioni di somma e moltiplicazione con il metodo che ti insegnano alle elementari.

[Goten_ssj]

si..pensavo di farmelo da me..non ho ancora ben capito bene come memorizzare e dividere i numeri di 40-50 cifre ad esempio per poi poterli usare per fare i calcoli