Scala Iteratoren sind verwirrend

Question

Ich habe versucht, sehr schwer zu verstehen, warum Iteratoren so verhalten. Ich meine nach einmaliger Ausführung

result = lines.filter(_.nonEmpty).map(_.toInt) 

der Iterator-Puffer ist mit allen Elementen außer dem letzten Element überschrieben.

Ich meine, wenn ich 5 Elemente in meiner Eingangstextdatei habe nach 5 mal geben

result = lines.filter(_.nonEmpty).map(_.toInt) 

mein Iterator immer leer.

Jede Hilfe ist sehr geschätzt .... Vielen Dank im Voraus

Answer 1

Der Doc ist sehr klar, dass man einen Iterator nach dem Aufruf einer beliebigen Methode außer nächsten und hasNext verwerfen müssen.

http://www.scala-lang.org/api/2.11.8/#scala.collection.Iterator

Answer 2

som-snytt ist hier richtig, aber nicht erklären, was genau los war.

Wenn Sie einen Iterator transformieren, müssen Sie das Ergebnis der Umwandlung speichern und nur verwenden. Insbesondere wird das Aufrufen von filter auf einem Iterator intern zwischengespeichert, wodurch next auf dem ursprünglichen Iterator aufgerufen und in einer head Variablen gespeichert wird. Wenn Sie next auf dem gepufferten Ding anrufen, erhalten Sie 4. Wenn Sie next auf dem ursprünglichen Iterator aufrufen, erhalten Sie 8: Ihr erstes Element ist weg. Wenn Sie stattdessen geschrieben hat:

var result = lines.filter(_.nonEmpty).map(_.toInt) 
var result = result.filter(_.nonEmpty).map(_.toInt) 
var result = result.filter(_.nonEmpty).map(_.toInt) 

Sie konnten die letzte Zeile so oft wiederholen, wie Sie wollen, ohne der Iterator immer leer, weil Sie immer auf dem transformierten Iterator arbeiten.

EDIT: die Puffer Kommentar adressieren - hier ist der Code für Iterator.filter:

def filter(p: A => Boolean): Iterator[A] = new AbstractIterator[A] { 
    private var hd: A = _ 
    private var hdDefined: Boolean = false 

    def hasNext: Boolean = hdDefined || { 
    do { 
     if (!self.hasNext) return false 
     hd = self.next() 
    } while (!p(hd)) 
    hdDefined = true 
    true 
    } 

    def next() = if (hasNext) { hdDefined = false; hd } else empty.next() 
} 

Die hd und hdDefined Variablen durchführen genau die gleiche Pufferung, die in Iterator.buffered verwendet wird.