scala - 概括收集方法

Question

如果我想将以下方法推广到支持所有必要操作( foldLeft 、 flatMap 、 map 和 :+ )的所有集合类型，那么我该怎么做？目前它只适用于列表。

代码:

def join[A](lists: List[List[A]]): List[List[A]] = {
  lists.foldLeft(List(List[A]())) { case (acc, cur) =>
    for {
      a <- acc
      c <- cur
    } yield a :+ c
  }
}

Answer 1

如果您只想要支持 :+ 的集合，最简单的方法就是根据 Seq 定义它而不是 List .

你可以让它更通用，一直到 Traversable ，通过使用构建器。当我手头有更多时间时，我很乐意解释这一点，但在那个级别上它往往会变得复杂。

Scalaz applicative functors 可能是要走的路，但我会让比我更有 Scalaz 经验的人来处理那个特定的答案。