如何在scala中匹配视图

Question

我正在实现一个类来限制对可迭代对象的访问。序列的中间步骤（在一些地图等之后）预计对于内存来说太大了。因此 map（以及类似的东西：scanLeft、reduce、...）应该是惰性的。

在内部我使用map(...) = iterable.view.map( ... )。但似乎IterableView.view 不是它自己，它在多次调用 map 时会产生无用的重定向。这可能并不重要，但我想调用.view 仅当可迭代对象还不是视图时。

那么，如何对视图进行大小写匹配？

class LazyIterable[A](iterable: Iterable[A]){

  def map[B](f: A => B) = {
    val mapped = iterable match {
      case v: View[A] => v              // what should be here?
      case i: Iterable[A] => i.view
    }.map( f ))

    new LazyIterable(mapped)
  }

  def compute() =  iterable.toList

}

请注意，我不知道输入的 Iterable 是什么，具体的 Seq（例如 List、Vector）或 View。如果是视图，我不知道具体的 seq 类型（例如 InterableView、SeqView、...）。我迷失在 View 和 ViewLike 的类层次结构中。

Answer 1

v: IterableView[A,_] 可能就是你要找的……

但我认为您一开始就不需要这些。

我根本不明白拥有这个包装能给你带来什么。写作有什么好处

new LazyIterable(myThing).map(myFunc).compute

吃饱了

myThing.view.map(myFunc).toList