Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
ich habe eine Aufgabe zur Bearbeitung. Leider bin ich nicht von selbst auf die Lösung gekommen, habe sie aber von meinem Prof zur Verfügung gestellt bekommen. Nur, verstehe ich nicht ganz, was da gemacht wird.
Java:
static void reverse(int[] xs){
for(int i = 0; i < xs.length/2; i++) { //hier gehen wir mit der variable i bis zur hälfte des arrays xs
int temp = xs[i]; //Wird hier die hälfte des arrays, oder nur der Wert (was zur hälfte läuft) zugewiesen?
xs[i] = xs[xs.length - i - 1]; //was hier gemacht wird, verstehe ich nicht. warum minus i & minus 1?
xs[xs.length - i - 1] = temp; //hier ebenso.
}
}
Naja, es reicht ja bis zu Hälfte des Array zu gehen, weil man das erste Element mit dem Letzen tauscht, usw. Sobald man bei der Hälfte ist, ist man fertig.
Ansonsten geht das Ganze doch einfach mal in Gedanken durch und stell dir ein Array mit der Länge von z. B. 10 vor.
Eine Array der Länge n ist wie ein Regal mit n Fächern, die von 0 bis n-1 durchnummiert sind.
Das heißt, wenn du das umdrehen willst, muss das Element was an Position 0 steht, danach an Position n-1 stehen. Ein Beispiel für ein Array mit 5 Fächern
Das was an Position 0 steht muss danach an Position 4 stehen
Das was an Position 1 steht muss danach an Position 3 stehen
Das was an Position 2 steht muss danach an Position 2 stehen
Das was an Position 3 steht muss danach an Position 1 stehen
Das was an Position 4 steht muss danach an Position 0 stehen
=> Erste Beobachtung. Wenn du das an Position 0 mit dem an Position 4 tauschst, stehen danach beide richtig. Das heißt, so lange du rein mit Tauschvorgängen arbeitest, reicht es bis zur Mitte zu gehen.
Code:
for(int i = 0; i < xs.length/2; i++) { //hier gehen wir mit der variable i bis zur hälfte des arrays xs
Das heißt, die Variable i nimmt nacheinander die Werte 0, 1, 2 usw. an, allerdings ist der maximale Wert die mittlere Position des Arrays. Bei einem Array mit 10 Elementen läuft die Variable also von 0 bis 4.
Code:
int temp = xs[i]; //Wird hier die hälfte des arrays, oder nur der Wert (was zur hälfte läuft) zugewiesen?
Hier wird das was an der Position i im Array gespeichert ist, der Variablen temp zu gewiesen. Quasi, das was im Regal an der Position gespeichert ist, wird zusätzlich noch in der Variable temp gespeichert. Den das Problem beim Tauschen wird es ja überschrieben, weil in einer Position nicht 2 Werte gespeichert werden können.
Code:
xs[i] = xs[xs.length - i - 1]; //was hier gemacht wird, verstehe ich nicht. warum minus i & minus 1?
Siehe das Beispiel oben, bei einem Array der Länge 5 willst du das Element 0 mit der 4 vertauschen.
Das heißt, wenn i = 0 ist, willst du das Element 4 als Gegenpart ermitteln, aus der Länge 5. Also muss du 5-1 rechnen.
Das Element i=1 soll mit 3 vertauscht werden, also müsstest du 5-2 rechnen. Wenn man nun das mit den Variablen in Verbindung setzt:
length - (i + 1) = length - i - 1
Das heißt, an Position i des Arrays ist dann das gespeichert was vorher an der Position (länge -i - 1) gespeichert war.
Code:
xs[xs.length - i - 1] = temp; //hier ebenso.
Der letzte Schritt ist dann an der Position (länge - i - 1) das zu speichern, was vorher in der Position i gespeichert war - das ist in der Variablen temp zwischengespeichert (denn wenn wir jetzt auf die Position i zugreifen würden, steht da ja schon der neue Wert drin)
