scala - 将列表拆分为列表列表

Question

如何转换:

List(1,1,1,1,4,2,2,2,2)

进入:

List(List(1,1,1,1), List(2,2,2,2))

我认为这是显示我正在寻找的内容的最简单方法。我很难找到最实用的方法来处理需要在特定元素处分开的大型列表。该元素不会出现在新的列表列表中。任何帮助将不胜感激!

Answer 1

如果你想支持该分隔符的多个实例，你可以使用 foldRight 和一些列表“gymnastics”:

// more complex example: separator (4) appears multiple times
val l = List(1,1,1,1,4,2,2,2,2,4,5,6,4)

val separator = 4

val result = l.foldRight(List[List[Int]]()) {
  case (`separator`, res) => List(Nil) ++ res
  case (v, head :: tail) => List(v :: head) ++ tail
  case (v, Nil) => List(List(v))
}

// result: List(List(1, 1, 1, 1), List(2, 2, 2, 2), List(5, 6))