Die Iterator-Schnittstelle

Habe ich eine universitäre Aufgabe, die mich verpflichtet, die Implementierung einer inneren Klasse implementiert das Iterator-interface. Der iterator arbeitet auf einer single-Link-Liste Superklasse.

Derzeit meine innere Klasse sieht wie folgt aus:

private class ListIterator implements Iterator<V>{

    Node temp;
    boolean nextCalled = false;

    ListIterator(Node fo){
        this.temp = fo;
    }

    @Override
    public boolean hasNext() {
        if(temp != null){
            return true;
        }
        return false;
    }

    @Override
    public V next() {
        nextCalled = true;
        return temp.getReprValue();
    }

    @Override
    public void remove() {
        if(nextCalled && hasNext()){
            nextCalled = false;
            removeElement(temp.getReprKey());
            temp = temp.getNext();
        }

    }

}

Nun mein problem ist, dass die hasNext () - Methode gibt true zurück, auch wenn die Liste wirklich leer ist. Alles andere scheint zu funktionieren. Habe ich wohl übersehen, ein Logik-Fehler irgendwo, aber ich kann es nicht finden mich.

next Methode soll nicht nur die Rückkehr Wert, aber irgendwie bewegen iterator in die nächste position. Ihre Umsetzung nur speichert ein flag.
Sollte nicht der Wert von temp geändert werden in Ihrem next() Methode?
Auf einer seitlichen Anmerkung, es gibt bereits ein interface mit dem Namen ListIterator im gleichen Paket wie die Iterator... so möchten Sie vielleicht einen anderen Namen wählen.

InformationsquelleAutor Henrik Hillestad Løvold | 2013-03-12

Verändert Ihre Umsetzung zu reflektieren, was das Iterator-Vertrag braucht. Sie müssen sich daran zu erinnern, dass Sie müssen in der Lage sein zu iterieren über alle Elemente der Kollektion, D. H., next() beginnen soll ab dem ersten element und nach jedem Anruf muss es ändern die aktuelle nächste element auf das nächste element in der Liste aus, oder werfen eine Ausnahme, wenn es keine.

Es ist gut zu Lesen, die Iterator-interface doc zu undestand, wie Sie brauchen, um es zu implementieren und starten von dort aus.

private class ListIterator implements Iterator<V> {
    private Node next;
    private boolean alreadyDeleted = false;

    ListIterator(Node node){
        this.next = node;
    }

    @Override
    public boolean hasNext() {
        //because next is the current element. We need to iterate over all the elements
        //from the collection.
        return next != null;
    }

    @Override
    public V next() {
        if (next == null) {
           throw new NoSuchElementException();
        }

        Node current = next;

        this.next = current.getNext();
        this.alreadyDeleted = false; //it's better to try to elimate this state variable. You can try to do in another way, if yours removeElement returns something

        return current;
    }

    @Override
    public void remove() {
        if (alreadyDeleted || next == null) {
           throw new IllegalStateException();
        }
        removeElement(next.getReprKey());
        this.alreadyRemoved = true;
    }

}

InformationsquelleAutor Caesar Ralf

5

Müssen Sie verfolgen, wo Sie in Ihrer Liste haben, implementieren Sie eine cursor oder wenn Ihr Knoten in die verkettete Liste sind sich Ihrer next, fragt Sie einfach, wenn Sie ein Nächstes element.
Wenn der cursor größer ist dann die Länge /Ihr Knoten hat keine next Sie false zurück im hasNext().

Tun all dies in Ihrer hasNext() Methode. Denken Sie daran, es ist okay, haben next() eine exception werfen, wenn hasNext() wäre falsch - Sie müssen also sicher sein, dass die einzige Zeit, es wird eine Ausnahme ausgelöst.

Als ich weiß nicht, die zugrunde liegende Datenstruktur der Liste, ich kann Ihnen nicht sagen, welche der beiden besser sein wird.

InformationsquelleAutor Frank
2

hasNext gibt true zurück, wenn der aktuelle Knoten (temp) ist nicht null.

Wenn Ihr verkettete Liste-Implementierung verwendet ein header-Knoten, dann wird der Konstruktor erhält immer fo!=null und hasNext zurück true obwohl die Liste leer ist. Sie sollten erwägen, diese Tatsache in Ihrer Umsetzung.

Basierend auf Ihren code, es scheint, dass
```
ListIterator(Node fo){
    this.temp = fo.getNext();
}
```
kann den trick tun (wenn header.getNext()==null für eine leere Liste).

InformationsquelleAutor Javier
2

Reduzieren einige code, und machen Sie einen Hauch mehr lesbar
- umbenennen temp zu next,
- benutzen Sie den shortcut notation,
- wahrscheinlich sollte haben einige Konzept der current Knoten,
macht das update wie folgt Aussehen:
```
private Node next;
private Node current;    //track deletion

@Override
public boolean hasNext() {
    return next != null;
}

public Node getNext() {
  if (hasNext()) {
    current = next;
    next = next.getNextNode();
  }
  return current;
}
```
löschen könnte Strom zu null. Wir brauchen nicht, ein flag (vorausgesetzt, wir sind gut mit nichts zu tun, wenn eine person löscht, die vor dem Aufruf der ersten getNext(). Heck, wenn wir wirklich wollen, gehen für das gold, haben remove() werfen ein IllegalStateException wenn current == null.
- es scheint mir, als ob dieser Antwort verwirrt das aufrufende (Haupt -) Funktion mit dem Knoten, es ist nicht klar, warum Sie dem Namen einen Knoten Strom, der anschließend weiter, es sei denn Sie wurden Verlagerung der Knoten rückwärts in die Struktur? (das ist nicht das, was getNext tun sollte) btw ich mag die Verknüpfung Vorschlag, das ist nicht wirklich Teil der Frage tho.
- Ich muss zugeben, ich bin ein wenig verwirrt. Ich bin nicht sicher, wie die (Haupt -) Funktion aufgerufen wird, gibt es nicht eine public static void main(String[] args) in jedem der Beispiele, und diese Antwort war gut genug für den Fragesteller, damals, als ich antwortete es vor vier Jahren. Vielleicht könnten Sie das noch näher erläutern?
- Kann "private Node aktuellen" deklariert werden, die Anfang der getNext () - Funktion, oder ist es bei den anderen Funktionen?
- Wenn Sie erklären Node current im Anfang des getNext() Funktion, dann würden Sie haben, um es jedes mal, wenn die getNext() - Funktion aufgerufen wird (oder null sein). Was Sie legen Sie es aus, vorausgesetzt, Sie haben eine Iterator können, Holen Sie sich die zweite - element in einer Sammlung, müssen deklariert werden, die außerhalb der getNext() Methode. So der Dritte Aufruf zu getNext() kann etwas zurückgeben "nach" der zweite Anruf, etc. In meinem Beispiel, die current hält, was Sie haben, und die next hält die nächste aktuelle. Dies vereinfacht die Logik für Iteratoren auf leere Listen.
- danke, ich Schreibe meine eigenen Strukturen für viele Jahre, aber ich Lerne immer noch was ich weiß nicht über Iteratoren. ist getNext() das gleiche wie next()? wenn Sie könnten, Bearbeiten Sie Ihre Antwort ein wenig, dass würde auch helfen, ansonsten sieht es wie ich versuchen kann zu tun, dass ich auch selbst.
- ähnlich ist next() (und für einige Arten von iterator-design, das gleiche). Die get Teil zeigt, dass es Fortschritte der iterator (was effektiv ist das Objekt, halten die konzeptionelle index, der die Sache transversed) UND gibt den Wert an, den index, den Sie transversed in. Einige Iteratoren verwenden next() ohne Rückkehr, und einige nutzen next() in einer identischen Art und Weise zu getNext() wie ich es beschreiben oben. Es gibt wenig Standardisierung von Technologien.
InformationsquelleAutor Edwin Buck

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.