Dez-->Binär mit eigener bit Anzahl Erkennung.

[WazuVirrum]

Hi
Ich brauche ein Programm was Dezimalzahlen in Binär zahlen umwandelt, das meiste habe ich schon programmiert allerdings soll das Programm selbst erkennen wie viele bits es benötigen wird. Es darf halt nicht vorkommen das mein Programm die zahl 720 nur mit 8 bits darstellen will und sowas soll es selbst erkennen und immer die richtige Anzahl ermitteln. Wie soll ich das programmieren?

 

[Kirby.exe]

Poste deinen Code bitte in Code-Tags 🙂

 

[kneitzel]

Wenn man eine Größe nicht vorher kennt, dann nimmt man oft einfach einen Datentyp, derer keine feste Größe hat. Also statt eines Arrays z.B eine Klasse von den Java Collections verwenden ... List mit konkreter Implementation ArrayList käme z.B. in Frage.

Ansonsten kann man die Größe auch berechnen. Im Worst Case ist das einfach ein zweimaliges Durchlaufen der Schleife.

Man kann natürlich auch andere Alternativen nutzen wie z.B. das Speichern über Strings. Oder man baut es rekursiv auf, dann hat man nur einen Durchlauf - auf dem "Hinweg" wird halt mitgezählt und dann ein Array zurück gegeben. Auf dem Rückweg würde man dann den Wert setzen ...

Also viele Ideen und Möglichkeiten 🙂

 

[temi]

Wenn man die Dezimalzahl kennt, dann weiß man doch auch wie viele Bits zur Darstellung benötigt werden. Oder verstehe ich das Problem nicht?