Array - Vertauschen Problem mit char/int

[Joola]

Hallo Forum,

wieder einmal hab ich mich lang daran versucht und nichts passendes im Netz finden können. Deshalb stelle ich meine Frage hier...


Mein Problem:

Ich möchte das Array A umsortieren, und zwar so das es nach den Werten 0-10 von P sortiert wird.
Also: a[0] soll "rner" (da wo P=0 ist) werden usw.

Die Aktuelle Anordnung lautet so:
__________
p - | - a
__________
7 --> eereg
2 --> irsrt
4 --> nspt
8 --> teae
0 --> rner
6 --> edtm
10 -->fuei
9 --> fntn
1 --> egnf
5 --> nveo
3 --> deul




Mit folgendem Code habe ich herum experimentiert, aber leider komme ich nicht zu gewünschten Ergebnis.

public static void permutiere(char[][] a, int[] p) {

   for (int i=0; i<p.length; i++){  
    
     a[i] = a[p[i]];
}

Bin für jeden Tipp Dankbar!!

Danke schonmal,
Gruß Joola

 

[Leroy42]

Ich möchte das Array A umsortieren, und zwar so das es nach den Werten 0-10 von P sortiert wird.
Also: a[0] soll "rner" (da wo P=0 ist) werden usw.

Die Aktuelle Anordnung lautet so:
__________
p - | - a
__________
7 --> eereg
2 --> irsrt
4 --> nspt
8 --> teae
0 --> rner
6 --> edtm
10 -->fuei
9 --> fntn
1 --> egnf
5 --> nveo
3 --> deul

:shock: :autsch: ???:L

Kannst du das eventuell auch in Deutsch formulieren? :?

 

[SlaterB]

a[0] soll a[7] sein da p[0] 7 ist,

@Joola
was funktioniert an deinem Code nicht?
ich sehe das Problem, dass du innerhalb des Arrays tauschst,
z.B.
a[0] mit 'rner' überschreibst, dann aber 'eereg' verloren ist,

schreibe die getauschten Werte ersteinmal in ein separetes Array!

 

[Joola]

Hallo SlaterB,

danke für deine Antwort.

Ich hab es jetzt so versucht:

public static void permutiere(char[][] a, int[] p) {
	
		
		char[] ablage = new char [p.length];
		for (int i=0; i<p.length; i++)
        {  
			
	      ablage = a[i];
	      a[i] = a[p[i]];
	      a[p[i]] = ablage;
	     
	       System.out.println(ablage[i]);
	       System.out.println(a[i]);
	
        }
		
	}

Wobei ich folgende Ausgabe erhalte:

e
fntn
r
nspt
s
rner
e
egnf
t
fntn


Irgendwie steig ich nicht ganz durch...

 

[SlaterB]

was soll denn ablage bedeuten?
immer noch steht nach der ersten Runde in a[0] nun das was vorher in a[7] stand,

und wenn es dann darum geht irgendwo a[0] reinzuschreiben,
dann ist a[0] nicht mehr da, sondern da steht ja schon a[7] drin,

da nützt es wenig, wenn in a[7] nun das alte a[0] stehen würde, denn man weiß ja nicht, dass man Index 7 statt 0 neben müsste
(könnte man mit dem p-Array berechnen, aber unheimlich aufwendig, nehme ich an)



also nochmal: das a-Array überhaupt nicht beschreiben,
alles in ein b-Array rein,
am Ende ist b das neue a

 

[Guest]

Danke SlaterB, das leuchtet mir ein

Leider gibt er mir immer noch nicht das richtige aus. Meine Idee war nach deiner Anleitung diese:

public static void permutiere(char[][] a, int[] p) {

		char[][] b = new char [a.length][p.length];
		
    		for (int i=0; i<p.length; i++){  
	
	          b[i] = a[p[i]];
	      
	          System.out.println(b[i]);

        }		
	}

Mit folgender Augabe:

fntn
nspt
rner
egnf
eereg
fuei
deul
nveo
irsrt
edtm
teae


"rner" ist leider immer noch nicht auf Position 0

Falls dir spontan der Fehler auffällt wäre ich über einen weiter Tipp dankbar, ansonsten hast du mich schonmal einen Schritt näher gebracht, vielen Dank dafür!

Gruß, Joola

 

[SlaterB]

mach mal ein vollständiges Programm draus, mit a und p usw,

die Schleife kannst du weglassen, es reicht erstmal, wenn
b[0] = a[p[0]];
stimmen würde,
dann gib mal mit System.out.println p[0] aus, ws ist das?
und was steht unter a[p[0]]
usw.

kannst du doch alles selber herausfinden....

überhaupt: fange mit einem einfachen
int[] {2,3,4} an und tausche nur diese 3 Zahlen, statt gleich komplizierte char-Arrays,

also brauchst den Code gar nicht posten, solange er noch so kompliziert ist,
erst vereinfachen (Schleife weg, Ausgaben, kleine Arrays) und dann posten wenn der Fehler noch auftritt
oder mit den gleichen Tipps Problem selber finden