Scala 将列表分组为具有一个共享元素的列表元组

Question

什么是拆分列表的简短功能方法

List(1, 2, 3, 4, 5) into List((1,2), (2, 3), (3, 4), (4, 5))

Answer 1

(假设你不在乎嵌套对是列表而不是元组(

Scala 集合有一个sliding窗口函数：

@ val lazyWindow = List(1, 2, 3, 4, 5).sliding(2)
lazyWindow: Iterator[List[Int]] = non-empty iterator

要实现集合：

@ lazyWindow.toList
res1: List[List[Int]] = List(List(1, 2), List(2, 3), List(3, 4), List(4, 5))

您甚至可以执行更多"funcy"窗口，例如长度为3的窗口，但使用步骤2：

@ List(1, 2, 3, 4, 5).sliding(3,2).toList
res2: List[List[Int]] = List(List(1, 2, 3), List(3, 4, 5))

Answer 2

你可以用它的尾巴zip列表：

val list = List(1, 2, 3, 4, 5)
// list: List[Int] = List(1, 2, 3, 4, 5)
list zip list.tail
// res6: List[(Int, Int)] = List((1,2), (2,3), (3,4), (4,5))

Answer 3

我一直是pattern matching的忠实粉丝。所以你也可以做：

val list = List(1, 2, 3, 4, 5, 6)
  def splitList(list: List[Int], result: List[(Int, Int)] = List()): List[(Int, Int)] = {
    list match {
      case Nil => result
      case x :: Nil => result
      case x1 :: x2 :: ls => splitList(x2 :: ls, result.:+(x1, x2))
    }
  }
  splitList(list)
  //List((1,2), (2,3), (3,4), (4,5), (5,6))