• Wir präsentieren Dir heute ein Stellenangebot für einen Frontend-Entwickler Angular / Java in Braunschweig. Hier geht es zur Jobanzeige

Array in umgekehrter Reihenfolge - Erklärung -

I

inthemiddle

Mitglied
Hallo liebe Leute,

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.
      }
  }

würde mich über Erklärungen freun, danke
 
temi

temi

Top Contributor
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.

i = 0
temp = xs[0]
xs[0] = xs[9]
xs[9] = temp

i = 1
...
 
L

LimDul

Top Contributor
Gehen wir den Code mal durch.

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)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Array in umgekehrter Reihenfolge Java Basics - Anfänger-Themen 4
H Array Elemente Java Basics - Anfänger-Themen 17
J Array Actionlistener Java Basics - Anfänger-Themen 9
H Gesamtabweichung mit Array berechnen Java Basics - Anfänger-Themen 2
T Methode um Array mit for-each-Schleife auszulesen Java Basics - Anfänger-Themen 7
T Elemente aus Array zu TableView JavaFX übertragen Java Basics - Anfänger-Themen 2
T Zahl in Array ersetzen Java Basics - Anfänger-Themen 2
O 2D-Array nach einer Spalte sortieren Java Basics - Anfänger-Themen 22
I Letztes, erstes Element vom Array Java Basics - Anfänger-Themen 9
J Array an Combobox übergeben Java Basics - Anfänger-Themen 5
O zweidimensionales array in eine csv-Datei Java Basics - Anfänger-Themen 1
D Doppelte For Schleife / Array Java Basics - Anfänger-Themen 3
KogoroMori21 Array-Ausgabe Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
H Minimum in einem Array bestimmen Java Basics - Anfänger-Themen 7
A Einmaleins 2D Array Java Basics - Anfänger-Themen 1
TimoN11 Array -> Schleife wieder von vorne durchlaufen lassen Java Basics - Anfänger-Themen 1
H Methode mit Array als Rückgabe This method must return a result of Type int[] Java Basics - Anfänger-Themen 2
O System.out array Java Basics - Anfänger-Themen 4
G Erste Schritte Array Mittelwert Methode Programmieren Java Basics - Anfänger-Themen 5
T Variable in for Schleife ansprechen ohne Array ? Java Basics - Anfänger-Themen 25
X Zwei Dimensionales Array prüfen Java Basics - Anfänger-Themen 1
J Array Elemente werden nicht gefunden! Java Basics - Anfänger-Themen 6
K Rahmen erstellen mit mehrdimensionalem Array Java Basics - Anfänger-Themen 1
TimoN11 Array mit unterschiedlichen längen aktualisieren, dann als Methodenwert einsetzen Java Basics - Anfänger-Themen 1
G Bubblesort Array der Größe 10 Java Basics - Anfänger-Themen 1
M Initialen mit Array wiedergeben Java Basics - Anfänger-Themen 3
J Objekt-Array dynamischer Länge aus Benutzereingaben erstellen Java Basics - Anfänger-Themen 6
G Java 2-dimensionalen int-Array Summe Java Basics - Anfänger-Themen 2
G Array Werte addieren Java Basics - Anfänger-Themen 4
C Größte Zahl aus einem Array ermitteln(als statische Methode) Java Basics - Anfänger-Themen 31
G Methoden Methode die aus einem Array ein Index ausgibt? Java Basics - Anfänger-Themen 2
L Array Rotation Java Basics - Anfänger-Themen 4
D Ausgabe von Array Java Basics - Anfänger-Themen 2
R String in char-Array übertragen Java Basics - Anfänger-Themen 5
D Input/Output fehlerhafter Algorithmus zum Ersetzen von Array-Werten nach logischem Schema Java Basics - Anfänger-Themen 1
J Ist es möglich einen int Array wirklich leer zu initialisieren oder zu füllen? Java Basics - Anfänger-Themen 21
P Datentypen Array und String Java Basics - Anfänger-Themen 2
Zeppi Array Java Basics - Anfänger-Themen 2
kazzam94 Methode soll Array von Boolean zurückgeben Java Basics - Anfänger-Themen 5
Zeppi Jagged Array Java Basics - Anfänger-Themen 6
J Buchstabenhäufigkeit mit Array und Ausgabe des häufigsten Buchstaben Java Basics - Anfänger-Themen 25
B Konstruktor mit Array als Parameter Java Basics - Anfänger-Themen 3
U Muster in einem Array erkennen Java Basics - Anfänger-Themen 8
L Array mit Wörtern gestalten Java Basics - Anfänger-Themen 2
Gaudimagspam Nummern generieren Array Java Basics - Anfänger-Themen 4
Eule25 Methode mit Array Java Basics - Anfänger-Themen 4
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
FelixN Array mit verschiedene Datentypen als Rückgabewert? (Long und Double) Java Basics - Anfänger-Themen 3
P Nutzer entscheiden lassen, wie viele Zahlen dieser in ein Array eingeben möchte. Java Basics - Anfänger-Themen 6
J Array; Elemente kopieren Java Basics - Anfänger-Themen 17
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
M Objekte in Array speichern und ausgeben Java Basics - Anfänger-Themen 17
C Array-Werte werden gemischt, ohne Logik Java Basics - Anfänger-Themen 2
A eine neue normale String-Array von einer String-Array, die in for schleife ist, schaffen Java Basics - Anfänger-Themen 3
A keine Ergebnisse - String nummer in array nummer converting Java Basics - Anfänger-Themen 1
Z Char Array an zufälligen stellen mit einem "x" füllen. Java Basics - Anfänger-Themen 4
P JSON-Array auf Excel-Spalten verteilen? Java Basics - Anfänger-Themen 5
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
J Array über Getter erlangen Java Basics - Anfänger-Themen 34
K Übergabe von Werten (zweidimensionales Array) aus einer Methode an zweidimensionales Array in main() Java Basics - Anfänger-Themen 3
T Array füllen Java Basics - Anfänger-Themen 11
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
S Auf Array aus Objekten zugreifen? Java Basics - Anfänger-Themen 1
G Variablen Array Länge über den Konstruktor definieren Java Basics - Anfänger-Themen 4
A Speicherbereich von Array nicht zusammenhängend? Java Basics - Anfänger-Themen 8
S Java Array Probleme Java Basics - Anfänger-Themen 3
S Java Array Problem... Java Basics - Anfänger-Themen 2
C 2dimensionales array, Lagerverwaltung Java Basics - Anfänger-Themen 64
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
P Performance Array und Liste Java Basics - Anfänger-Themen 13
M Array Summe bestimmen? Java Basics - Anfänger-Themen 14
parrot Array Übung Java Basics - Anfänger-Themen 25
parrot Array: Methode fügeHinzu Java Basics - Anfänger-Themen 13
parrot Array Java Basics - Anfänger-Themen 4
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
A char array wird überschrieben Java Basics - Anfänger-Themen 6
L Zufälliges 2d array befüllen Java Basics - Anfänger-Themen 27
L x und y Koordinaten in ein Array schreiben Java Basics - Anfänger-Themen 7
U Dreiecks-Matrix mit Array Java Basics - Anfänger-Themen 3
I Java zweidimensionales array befüllen mit for-schleife Java Basics - Anfänger-Themen 2
P Enums in Array abspeichern Java Basics - Anfänger-Themen 4
J Array Speicherplatz berechnen Java Basics - Anfänger-Themen 35
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
Z Matrix Klasse mit Mehrdimensionalen Array (Addition, Multiplikation, to String) Java Basics - Anfänger-Themen 57
Z Methoden Array horizontal spiegeln Java Basics - Anfänger-Themen 19
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
J zweidimensionales Array Java Basics - Anfänger-Themen 1
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
M Quiz in Java programmieren mit Array Java Basics - Anfänger-Themen 8
A Array aufaddieren ! Java Basics - Anfänger-Themen 5
F Auto String mit Array Name aus Datei... oder so ähnlich Java Basics - Anfänger-Themen 4
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
J String aus einem Array entfernen Java Basics - Anfänger-Themen 10
J Array differenzieren Java Basics - Anfänger-Themen 2
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Methoden set Methode array Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben