Wenn ich einen vom Benutzer erstellten Stack an eine Methode übergebe, wird der übergebene Stack geändert

Question

Ich versuche, einen Stack in eine Methode zu überführen und dann einen doppelten Duplikatstapel zu erstellen und das Duplikat zu manipulieren, um zu sehen, ob es sortiert ist. Ich habe alles versucht, was mir einfällt, aber wenn ich den Stapel vor dem Ausführen meiner isSorted-Methode drucke, wird er wie erwartet gedruckt. Wenn ich die Methode isSorted ausführe und den übergebenen Stapel drucke, ist dieser leer.

Bitte beachten Sie die folgenden Code-Block:

public static boolean isSorted(Stack<RailwayCar> parkingArea) { 
     Stack<RailwayCar> tempStack = parkingArea; 
     boolean isSorted = true; 
     while (!tempStack.isEmpty()) { 
      int tempValue = tempStack.pop().getSerialNumber(); 
      if (!tempStack.isEmpty() && tempValue > tempStack.peek().getSerialNumber()) { 
       isSorted = false; 
      } 
     } 
     return isSorted; 
    } 

Answer 1

Sie kopieren nicht den Stapel, sondern einen anderen Zeiger auf den Stapel zu schaffen. TempStack und ParkingArea zeigen beide auf das gleiche Objekt. Verwenden Sie zum Erstellen einer Kopie die .clone() -Methode.

Stack<RailwayCar> tempStack = parkingArea.clone(); 

EDIT: Wenn Sie die Klon-Methode selbst, seine ziemlich einfach zu tun mit Hilfe eines dritten Stapel zu implementieren. Nach dem Vorbild des folgenden Pseudo-Code:

clone(): 
    copy = new Stack; 
    helper = new Stack; 
    while not this.is_empty(): 
     helper.put(this.pop()); 
    while not helper.is_empty(): 
     item = helper.pop(); 
     copy.put(item); 
     this.put(item); 
    return copy; 

Wir Umkehren des Stapels und Klonen jedes Elemente beim Rückwärts zurück.

Beachten Sie, dass dadurch eine flache Kopie erstellt wird. Wie in, zeigt die Kopie auf die gleichen Elemente. Um eine tiefere Kopie zu erhalten, werden Sie item.clone implementieren müssen und rufen Sie die folgende:

copy.put(item.clone()) 

statt

copy.put(item)