Scala迭代器/流與已知大小

Question

我有一個Scala Iterator（我可以使用任何數據類型舒適爲我的目的），我從Seq施放。我想保留它，直到我準備好了，但我還希望能夠在O（1）中獲得它的大小。我想知道是否有內置的方式來設置，這將允許我在迭代對象上保持迭代器的大小。

Answer 1

最好的辦法是把它包裝在另一個迭代器中，如果你可以支付額外的間接成本。

class SizedIterator[A](underlying: Iterator[A], val initalSize: Int) extends Iterator[A] { 
    def next = underlying.next 
    def hasNext = underlying.hasNext 
} 

然後

new SizedIterator(mySeq.iterator, mySeq.length) 

請記住，但是，如果你映射或任何新的SizedIterator你會最終有一個樸素Iterator，不再知道initialSize多久。

另外請記住，你不知道迭代器消耗了多少，所以initialSize是大小的上限，但是當你使用它時可能沒有剩餘。

或者，可以

mySeq.iterator.zipWithIndex.map{ case (x,i) => (x, mySeq.length-1) }.take(mySeq.length) 

以產生Iterator即對所述元件和左元素（包括一個 - you'll從不打零這樣）的數目。

如果你只是想用一個已知的大小，將告訴你在O(1)，上投Seq向Iterable的.length方法會以最快的速度解決事情的方法將有當它是一個Seq - 這是整點的重寫方法 - 因此不會（通常）每次消耗新的Iterator。但這需要你保持Iterable左右，而不僅僅是Iterator。