mit extrem langen Zahlen (als Zeichneketten) arbeiten

[ernst]

Hallo allerseits,
wenn man Zahlen mit z.B. 5000 Stellen hat und mit diesen die mathematischen Grundoperationen wie addieren, subtrahieren, multiplizieren und dividieren durchführen will, kann man nicht mehr mit dem Datentyp int oder long arbeiten.
Vermutlich wird man diese als Zeichenfolgen ablegen müssen.
Gibt es dazu eine Klasse mit den entsprechenden Methoden ?
Vielleicht ein Beispiel dazu ?

mfg
Ernst

 

[InfectedBytes]

BigInteger

 

[kneitzel]

Sowas legt man aber nicht als Zeichenfolgen ab. Zeichenfolgen sind extrem schlecht geeignet.

Aber man kann diese als Kombination von Zahlen ablegen. Im 10er System wäre das vergleichbar mit:
Wenn Du bis zu 8-Stellige Zahlen hast, dann kannst Du, wenn du mehr Stellen brauchst, ja mehrere Zahlen davon hintereinander schreiben. Bei zwei so Zahlen hat man dann 16 Stellen, bei 10 wären es 80. Und die Anzahl kann man ja dynamisch gestalten.

Bei dem Computer ist es ebenso, nur eben halt im Binären-System. Wenn man eine 32Bit Zahl hat, dann sind dies 32 Stellen. Wenn man 10 davon hat, dann sind es 320 stellen.

Bei Operationen kann man dann vieles recht einfach gestalten. Die Multiplikation wird dabei auch sehr einfach, da die über reine Verschiebungen und Additionen erfolgen kann.

Das aber nur einmal als kleine Erläuterung, was in so einer Klasse abgehen könnte.

 

[ernst]

Danke für eure Antworten

Eine Frage noch:
Warum beziehst du dich auf 8-stellige (Grund)Zahlen?

mfg
E

 

[kneitzel]

Das waren alles nur Beispiele. Es ist nun einmal so, dass Systeme nur feste Operationen kennen. Bei CPUs sind dies häufig 32 oder 64 Bit Breite.

Wenn man also nun einen Vergleich im Dezimalsystem aufbauen will, dann müsste man da auch irgend eine Begrenzung aussuchen. Da es hier aber keine technische Begrenzung gibt, bleibt lediglich eine beliebig ausgesuchte.

Wobei ich da immer dazu tendiere, die Grenzen gleich zu halten. Sprich: Da es immer 8Bit Blöcke gibt (Je nach CPU halt 8, 16, 32 oder 64 Bit also 1, 2, 4 oder 8 von diesen 8Bit Blöcken) bietet sich das Hexadezimalsystem an. Und dann eben 2, 4, 8 oder 16 Hexadezimalzahlen niederschreiben. Aber erfahrungsgemäß haben gerade Anfänger mit so einer Darstellung noch mehr Probleme.