scala - Scala - 将列表列表转换为单个列表：List[List[A]] 到 List[A]

Question

在 scala (2.9) 中转换列表的最佳方法是什么？

我有一个清单：

List[List[A]]

我想转换成

List[A]

如何递归实现？或者有没有其他更好的方法？

Answer 1

List 有 flatten 方法。为什么不使用它？

List(List(1,2), List(3,4)).flatten
> List(1,2,3,4)

Answer 2

.flatten 显然是最简单的方法，但为了完整起见，您还应该了解 flatMap

 val l = List(List(1, 2), List(3, 4))
 println(l.flatMap(identity))

和理解等价物

 println(for (list <- l; x <- list) yield x)

flatten 显然是 flatMap 的一个特例，它可以做的更多。

Answer 3

鉴于上面的例子，我不确定你需要递归。看起来你想要List.flatten的。

例如

scala> List(1,2,3)
res0: List[Int] = List(1, 2, 3)

scala> List(4,5,6)
res1: List[Int] = List(4, 5, 6)

scala> List(res0,res1)
res2: List[List[Int]] = List(List(1, 2, 3), List(4, 5, 6)) 

scala> res2.flatten
res3: List[Int] = List(1, 2, 3, 4, 5, 6)

Answer 4

如果您的结构可以进一步嵌套，例如：

List(List(1, 2, 3, 4, List(5, 6, List(7, 8))))

这个函数应该给你想要的结果：

def f[U](l: List[U]): List[U] = l match {
  case Nil => Nil
  case (x: List[U]) :: tail => f(x) ::: f(tail)
  case x :: tail => x :: f(tail)
}

Answer 5

您不需要递归，但您可以根据需要使用它：

def flatten[A](list: List[List[A]]):List[A] = 
  if (list.length==0) List[A]() 
  else list.head ++ flatten(list.tail)

这就像 flatten 方法构建到 List 中一样。例子：

scala> flatten(List(List(1,2), List(3,4)))
res0: List[Int] = List(1, 2, 3, 4)

Answer 6

如果你想使用平面地图，这里是方式

假设你有一个名为 ll 的 List[Int] 列表，你想将它展平到 List，很多人已经给你答案了，比如展平，这很简单。我假设您要求使用 flatmap 方法。如果是这样，这就是方法

ll.flatMap(_.map(o=>o))