如何在Scala中复制迭代器？

Question

关于重复

这不是How to clone an iterator?

重复请不要盲目关闭这个问题，给出所有的答案所谓重复切勿工作。 OP负责另一个问题，显然，答案符合他的问题，但不是我的。

并非每一个类似的问题都是重复的，SE上有“扩展问题”这样的功能，唯一的办法就是再次询问同一主题以获得不同的工作答案。

问题

我有迭代器。我想获得它的副本（复制），那么我可以完全独立地进行原创和复制。

重要

复制通过反射或序列号为NO-GO（性能损失）。

例

var list = List(1,2,3,4,5) 
var it1 = list.iterator 
it1.next() 

var it2 = it1 // (*) 
it2.next() 

println(it1.next()) 

改变IT1，IT2当变化以及反之亦然这将使简单地参照IT1，所以。

上面的例子使用列表，我目前正在与HashMap的挣扎，但问题是一般人 - 只要迭代器。

方法＃1

如果您编辑行（*），并写：

var it2 = it1.toList.iterator 

（这个建议作为链接的问题的解决方案），而执行程序的异常被抛出。

方法2

“你拿的名单和...”。不，我不知道。我没有列表，我有迭代器。一般来说，我不知道任何关于迭代器的基础，我唯一拥有的就是迭代器。我必须“分岔”它。

Answer 1

您不能复制迭代器而不销毁迭代器。 iterator的合同是它只能被遍历一次。

您链接的问题显示如何获得两份副本以换取您销毁的一份。您无法继续使用原件，但现在可以单独向前运行两个新副本。

Answer 2

这是很容易地创建一个List迭代器，你可以在不破坏它复制：这基本上是iterator方法从List源复制了fork方法的定义说：

class ForkableIterator[A] (list: List[A]) extends Iterator[A] { 
    var these = list 
    def hasNext: Boolean = !these.isEmpty 
    def next: A = 
     if (hasNext) { 
     val result = these.head; these = these.tail; result 
     } else Iterator.empty.next 
    def fork = new ForkableIterator(these) 
} 

用途：

scala> val it = new ForkableIterator(List(1,2,3,4,5,6)) 
it: ForkableIterator[Int] = non-empty iterator 

scala> it.next 
res72: Int = 1 

scala> val it2 = it.fork 
it2: ForkableIterator[Int] = non-empty iterator 

scala> it2.next 
res73: Int = 2 

scala> it2.next 
res74: Int = 3 

scala> it.next 
res75: Int = 2 

我看过这样做的HashMap，但它似乎更复杂（部分因为有不同的地图工具取决于收集大小）。所以最好在yourMap.toList上使用上面的实现。

Answer 3

正如雷克斯所说，不可能在不破坏迭代器的情况下复制一个迭代器。这就是说，duplicate有什么问题？

var list = List(1,2,3,4,5) 
var it1 = list.iterator 
it1.next() 

val (it1a, it1b) = it1.duplicate 
it1 = it1a 
var it2 = it1b 
it2.next() 

println(it1.next())