如何克隆迭代器？

Question

假設我有一個迭代器：

val it = List("a","b","c").iterator 

我想它的一個副本;我的代碼是：

val it2 = it.toList.iterator 

這是正確的，但似乎並不好。有沒有其他API可以做到這一點？

Answer 1

警告：從Scala 2.9.0開始，至少這會使原始迭代器爲空。你可以val ls = it.toList; val it1 = ls.iterator; val it2 = ls.iterator得到兩份。或者使用重複（也適用於非列表）。

雷克斯的答案是由書，但實際上你的原始解決方案是迄今爲止最有效的scala.collection.immutable.List's。

列表迭代器可以使用該機制進行復制，而基本沒有開銷。這可以通過快速查看scala.collection.immutable.LinearSeq中的iterator（）的實現來確認，尤其是， toList方法的定義，它只是返回支持Seq的_.toList，如果它是一個List（就你的情況而言）是身份。

在調查您的問題之前，我並沒有意識到List迭代器的這個屬性，我非常感謝這些信息......除此之外，這意味着許多「列表串聯」算法可以在Scala上有效地實現不可變的使用迭代器作爲小卵石的列表。

Answer 2

您正在查找的方法是duplicate。

scala> val it = List("a","b","c").iterator 
it: Iterator[java.lang.String] = non-empty iterator 

scala> val (it1,it2) = it.duplicate 
it1: Iterator[java.lang.String] = non-empty iterator 
it2: Iterator[java.lang.String] = non-empty iterator 

scala> it1.length 
res11: Int = 3 

scala> it2.mkString 
res12: String = abc