Klasse entwerfen für beliebig große ganze Zahlen

[SirLant]

Ich dachte eigentlich an Integer, weil 32Bit CPUs mit 32Bit doch am schnellsten
rechnen können, oder?

Ok nehmen wir an ich speicher die Zahl als Bitfolge, dann habe ich 4Bits pro Ziffer,
ist soweit ja kein Problem, allerdings müsst ich für jede zahl eine Konvertierungsroutine
aufrufen.
Wenn der Benutzer das Objekt mit 149 als Konstruktorargument aufruft, dann muss
ich die 149 ja erstmal in das interne Format konvertieren, ebenso jede andere
Ziffer die eingegeben wird. Bei den Integern müsst ich die nur in ein Array aus
Ziffern aufspalten.

[Gast]

Ne, wenn du das schon als Bitfolge abspeicherst, dann auch richtig und nicht einzelne Dezimalziffern als Bitfolge.
Komplizierter geht es ja gar nicht mehr.

[SirLant]

Wie das anderst gehen soll weiß ich aber nicht, wie mache ich das denn?

[Gast]

Na Zahlen halt im Binärsystem darstellen. Wenn du negative Zahlen haben willst, am besten im 2er Komplement. Bloß nicht versuchen, einzelne Dezimalziffern auf diese Weise nachzubilden.
Aber wie gesagt, ich würde mir erstmal anschauen, wie die Java-Typen das bei BigInteger gemacht haben. Ich glaube irgendwie nicht, dass die die Zahlen im Binärsystem verwalten.

[SirLant]

Ich seh da leider nur die Dokumentation der Schnittstelle, vllt. übersehe ich
ja aber auch nur die Implementation.

[Gast]

Die Quellcodes des Java-API findest du in der Datei Src.zip.
Falls du kein Java SDK installiert hast, musst du dir jetzt die Frage stellen ob sich das jetzt deswegen lohnt, wenn du sonst kein Java coden willst. Vielleicht findest du den Source auch so im Internet.
Vielleicht findest du im Internet auch eine andere geeignete Klasse als Anhaltspunkt.

EDIT: Ich kann dir den Source von BigInteger auch per eMail schicken.

[SirLant]

Ich hab das Java SDK installiert, habe die Datei auch schon gefunden, dann werd
ich mir die mal durchschauen (wird bei 3000 Zeilen aber etwas dauern), ich melde
mich danach dann wieder

[volkard]

SirLant schrieb:

Wie sieht es mit den Operatoren aus, welche sollte Sie unterstützen könnem?
Ich dachte an:
++

-/+ (Unär)
*
/
%

jo. ++ und -- nur als prefixversion.

SirLant schrieb:

Als Kostruktoren:
ctor (long signed int i);
ctor (long unsigned int i);
ctor (andere große Zahl);

evtl noch nen

template<class ITERATOR>
ctor(ITERATOR begin,ITERATOR end);//typeof(*begin)==char

um aus langen strings und vor allem aus dateien direkt lesen zu können.

SirLant schrieb:

Fehlt da noch was, oder würde das reichen?
Trigonometrie,Potenzen,Wurzeln,Logarithmen,... werde ich wohl nicht implementieren
bzw. nicht gleich.

mit + - * / % kann man fein arbeiten. für performance kanns aber fein sein, nicht nur die offensichtlichen

Langzahl operator+(Langzahl const&a,Langzahl const&b)

zu bauen, sondern lieber

void plus(Langzahl& ergebnis,Langzahl const&a,Langzahl const&b)

.
ist halt gefählicher, wegen überraschung bei plus(x,x,y), aber manchmal schneller.
Potenzen, Wurzeln und so müssen nicht member/friend sein, da sie intern wohl mit + - * / % gebaut werden. evtl müssen dann << und >> oder so noch als members/friend gebaut werden, aber das verschiebe ruhig, bis echt bedarf ist. mach nur das notwendigste gleich.

[SirLant]

Ok danke

Wenn ich den Aufbau von der BigInteger Klasse richtig verstehe, haben die ein
Array (int[] mag) in welchem die einzelnen Ziffern stehen.
Die arbeiten da aber recht viel low level, ist im mom noch etwas zu hoch für mich

[Walli]

Also ich würde auf keinen Fall, wie hier vorgeschlagen, das ganze durch ein Bitset realisieren, da das die Performance in den Keller reißt, sondern mit ganzen DWORDs arbeiten.

[Entyl_Sa]

Hallo,

mein Brüderchen hat sowas auch schonmal programmiert, und ich seinen Code schonmal gepostet. Hier ein Link zu dem Thread mit dem Code, fals du da mal reinschauen willst. Ist aber glaub auch etwas Hardware nahes dabei.

http://www.c-plusplus.net/forum/viewtopic.php?p=415318&highlight=bruder#415318

Der Quellcode zum Linux bc müsste ja auch zu bekommen sein, die haben sowas bestimmt auch ziehmlich performant gemacht.