Dezimal in Dual...Arraygröße & Runden

[Ollsen]

Hallo,

ich würde gern eine Dezimal- in eine Dualzahl umwandeln. Nun habe ich mir gedacht, ich lese die Dezimalzahl von der Eingabeaufforderung ein und übergebe sie an eine Methode, die dann anhand des Horner-Schemas die Dualzahl berechnet. Soweit noch alles Ok.
Ich lasse eine nicht-abweisende Schleife solange eine Ganzzahldivision und Modulooperation durchführen, bis die Ganzzahldivision den Wert null erreicht hat. Die Ergebnisse der Modulooperation geben mir ja die nullen und einsen meiner Dualzahl wieder, die ich gern in ein Array speichern würde. Jedoch muss ich beim anlegen des Arrays seine Größe kennen. Wie bekomme ich es hin, dass ich mein array während der Laufzeit beliebig in seiner größe ändern kann?
Bei jedem neuen Modulo-rest würde ich erst das Array um eine Größeneinheit erhöhen und den Wert eintragen.
Vielleicht gibt es ja noch einfacher Lösungen, wie man eine Dezimalzahl in eine Dualzahl umwandelt. Aber ich hab nix gefunden.

Eine weitere kleine Frage wäre, wieso er hier in diesem Beispiel nicht rundet.

public class test {
	public void go(){
		double i;
		
		Math.floor(i = Math.log(512+1) / Math.log(2));
		System.out.println(i);
	}
	public static void main (String[] args) {
		test a = new test();
		a.go();
	}
}

Ich würde gern immer aufrunden, egal ob da unzählige nullen und dann zum schluss mal ne eins kommt.

Bye Ollsen

 

[Ollsen]

Hmm,

habe gerade das gefunden: Arraygrenzen werden zur Laufzeit überprüft. Ein Array kann nach dem Anlegen nicht mehr vergrößert oder verkleinert werden. :applaus:

Das wirft natürlich meinen Lösungsversuch für das Umwandeln der Dezimal- in eine Dualzahl über den haufen. Hat jemand dazu eine Idee?

Wenn die Sache mit dem Runden erstmal gelöst ist, hatte ich eine neuen Lösungsvorschlag.
Frage: Wieviele Stellen braucht man um eine Dezimalzahl im Dualsystem darzustellen?
Antwort: Stellen = log(Dezimalzahl + 1) / log(Basis)
Wenn ich Runden könnte, dann wüsste ich schon bei der Eingabe die Größe des erforderlichen Arrays.

hat jemand nen anderen Lösungsvorschlag? :bahnhof:

Bye Ollsen

 

[Ollsen]

Hmm,

hab gerade nochmal im Forum gesucht und die Funktion toString gefunden.

Also wäre eine einfach Lösung der umwandlung schon gefunden, jedoch das Runden bekomme ich noch immmer nicht hin.

 

[messi]

Mit Dualzahl meinst du die Darstellung mit Basis 2? Auch Binärzahl genannt? Dann reicht doch Integer.toBinaryString(int), oder?

Du mußt die Rückgabe von Math.floor() bzw Math.round() in i speichern: i = Math.round(Math.log(x)/Math.log(2))

 

[bambi]

Ansonsten kannst Du wegen des Rundens auch mal hier reinschauen:
http://www.java-forum.org/de/viewtopic.php?t=16601

Falls Du unbedingt listen/arrays brauchst, deren Laenge variabel ist, wuerde ich an Deiner Stelle ArrayLists verwenden.
Ab Java 5 kann man da auch festlegen welche Datentypen in den Listen sein duerfen. Sieh einfach mal in die API.