Array umkehren

[medora]

Aufgabenstellung:
Schreiben Sie ein Java-Programm, das eine gegebene Dezimalzahl in eine Binärzahl umwandelt und das Ergebnis ausgibt. Als Ausgabe der Dezimalzahl 19 muss demnach die Binärzahl 10011 berechnet und ausgegeben werden. Verwenden Sie hierbei das in der Vorlesung dargestellte Verfahren zur Umwandlung von Dezimal- in Binärzahlen.

Soweit bin ich gerade gekommen:

public class dual
{
  public static void main (String args[])
  {
	  int zahl = 19;
	  int[] a = new int [19];
	 
	   int y;
	   
	   for (int i=a.length-1; i>=0; i--)
	   {
	
	   while (zahl!=0) 
	   {
		     
		      if((zahl%2)==1) 
		    	  y=1;
		      else 
		    	  y=0;
		   zahl=zahl/2;
	    
		   a[i]=y;   
	
	   System.out.print(y);
		  
		}
	   	}
  }
}

Ergebnis: 11001

Wobei das Ergebnis 10011 sein muss.. ;( Ich muss da also irgindwie schaffen, dass das erste y in dem letzten Array gespeichert wird..
Ich hoffe ihr könnt mir da weiterhelfen..

 

[SlaterB]

du beginnst beim Array ganz hinten, wenn das korrekt umgesetzt wäre würde es im Array sowieso schon richtig stehen,
verzichte auf die for-Schleife und sorge in der while-Schleife dafür, dass das i immer verringert wird, bisher landet alles im letzten Feld,

am Ende weißt du über i, wo die Zahl im Array beginnt, wenn du von dort aus das Array aufsteigend ausgibst hast du die richtige Zahl

 

[Final_Striker]

Du musst das Array von hinten nach vorne beschreiben anstatt wie im Moment von bei dir von vorne nach hinten.

EDIT:

Stimmt die for-Schleife muss weg. In deinem Array steht nämlich nicht das drin das du in der Konsole ausgibst.

 

[Sesostris]

Verwenden Sie hierbei das in der Vorlesung dargestellte Verfahren zur Umwandlung von Dezimal- in Binärzahlen.

Und das sieht wie aus? Zumindest ein bisschen Pseudocode hättest du dir überlegen können - deine Konstruktion mit zwei verschachtelten Schleifen und einem Array wird wohl so hoffentlich nicht in der Vorlesung vorgekommen sein.

Mein Tipp: Verwende für die Dualzahl einen String und konkateniere an diesen von hinten. In etwa so:

for (int i=dezimal; i>0; i/=2)
	dual = i%2 + dual;

 

[SlaterB]

@Sesostris
wichtig ist doch bestimm nur das mathematische Vorgehen, die Teilung + modulo,
die du in deinem Beispiel auch und überraschend kurz hast

insofern gutes Posting, aber 'Pseudocode hättest du dir überlegen können' ist etwas komisch,
zumal die Langfassung auch in ihrer Kompliziertheit mehr einem Pseudocode entspricht

 

[medora]

Vielen Dank für eure Hilfe, doch ich komme immer noch nicht weiter.
Ich habe es mit der while-Schleife auch schon ausprobiert, aber es möchte einfach nicht.. =(
Tut mir leid, ich bin aber noch ein Anfängerin.
@Final_Striker
Ich würde gerne wissen, wie man denn ein Array von hinten beschreibt.
@Sesostris
Wie komisch das auch klingen mag, doch unser Prof. hat uns das mit dem String nie beigebracht.
Ich kenne es auch aus dem Internet, mir wurden aber schon letztes mal dafür Punkte abgezogen. =(


Habe jetzt hier mal das Array und die for-Schleife rausgeholt..
Das Ergebnis soll aber trotzdem umgekehrt in einem Array abgespeichert werden.

public class dual
{
public static void main (String args[])
{
int zahl = 19;
int y;

while (zahl!=0)
{
if((zahl%2)==1)
y=1;
else
y=0;
zahl=zahl/2;

System.out.print(y);
}
}
}

 

[AquaBall]

Um etwas konkreter zu werden, und trotzdem am obigen Beispiel zu bleiben:
1) Diese Konstruktion ist nicht nötig und mathematisch nicht überlegt:

if((zahl%2)==1) 
   y=1;
else 
   y=0;

Exakt das selbe macht auch:

y= zahl%2;

2) Du berechnest bereits von hinten beginnend, deshalb funktioniert print nicht IN der Schleife

String binary="";
while (zahl!=0)
{
   y= zahl%2;    // wie oben beschreiben, statt deinem 'if'
   zahl /=2;
   binary= y.toString + binary;   // Jede neue Stelle wird vorne drangehängt;
}
System.out.print(y);

3) Letztlich genau so wie Sesostris geschrieben hat:

String dual="";
for (int i=dezimal; i>0; i/=2)
    dual = (i%2).toString + dual;
System.out.print(dual);

4) Benutz bitte die Formatier-Tags!

 

[medora]

Vielen Dank für deine Antwort.
Das mit y=zahl%2; hat mir wenigstens ein bisschen weitergeholfen.
Aber wie schon erwähnt darf ich leider nicht mit "String" arbeiten, gibt es denn keine andere Möglichkeit?
Könntest du das vielleicht mir einem Array versuchen?
Danke.

 

[Sesostris]

@Sesostris
wichtig ist doch bestimm nur das mathematische Vorgehen, die Teilung + modulo,
die du in deinem Beispiel auch und überraschend kurz hast

Da gebe ich dir schon recht. Aber woher sollten wir wissen, welches mathematische Vorgehen in der Vorlesung beschrieben wurde? Die Divisionsmethode ist nur eine von vielen, die weder besonders schnell noch für negative Zahlen geeignet ist.

Ich würde gerne wissen, wie man denn ein Array von hinten beschreibt.

Indem du z. B. in deiner Schleife von array.length-1 bis 0 gehst. Falls du wirklich das Ergebnis in einem Array speichern willst - und ich würde dir davon abraten, da es nur wenig Sinn ergibt -, dann könnte der Code so aussehen:

int zahl = 19;
int[] a = new int[8]; // hier musst du die Anzahl der Bits eintragen
		
for (int i=a.length-1; i>=0; i--) {
	a[i] = zahl % 2;
	zahl /= 2;
}

for (int i=0; i<a.length; i++)
	System.out.print(a[i]);

Wobei die zweite Schleife nur der Ausgabe dient.

 

[medora]

Vielen vielen Dank Senostris!!
Genau so ähnlich habe ich es mir auch vorgestellt!!.. =D
Da gibt es nur noch ein kleines Problem.
Das Ergebnis sieht so aus: 00010011
Es soll aber die Nullen vorne weglassen, wie auch bei jedem anderen Rechner.
Ich habe es gerade mit einer while-Schleife zig-male versucht, doch mit einer while-Schleife scheint es nicht zu funktioneren.
Könntest du mir da nur noch ein kleines bisschen weiterhelfen. =)

 

[SlaterB]

poste doch deine Versuche, und jeweils was du gedacht hast

----

wie vorher angesprochen für die while-Schleife könnte auch hier funktionieren:
i ausnahmesweise nicht in der for-Schleife definieren sondern davor,
nach der Schleife i als Startwert verwenden