斯卡拉 - 将列表列表转换为一个列表：列表[列表[A]]列表[A]

Question

斯卡拉（2.9）中转换列表列表的最佳方式是什么？

我有一个列表：

List[List[A]] 

，我想转换成

List[A] 

那怎么可以递归实现？或者还有其他更好的方法吗？

Answer 1

List has flatten method。为什么不使用它？

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

Answer 2

鉴于上面的例子，我不确定你需要递归。看起来你想要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 3

.flatten显然是最简单的方法，但对于完整性你也应该知道flatMap

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

和换理解等同

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

扁平化显然是一个特例flatMap，可以做更多。

Answer 4

你不需要递归，但如果你愿意，你可以使用它：

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

这就像扁平化方法建成名单。例如：

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

Answer 5

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

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 6

如果你想使用flatmap，这里是方式

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

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