寻找一种分裂的好方法[重复]

Question

这个问题在这里已经有了答案：

模式匹配问题，在 scala 中实现 SplitAt (1 个回答)

6 个月前关闭。

我正在尝试在 Scala 的拆分点拆分列表。

例如，拆分以下列表：

拆分点为 4 的List(2,6,4,7,9,10)

会导致：

result: List[List[Int]] = List(List(2, 6, 4, 7), List(9, 10))

Answer 1

这是您split function 的功能版本：

def split[A](ls: List[A], n: Int): List[List[A]] = {
  @annotation.tailrec
  def loop(rem: List[A], take: Int, taken: List[A]): List[List[A]] =
    rem match {
      case hd :: tail if take > 0 =>
        loop(tail, take - 1, hd +: taken)
      case _ =>
        List(taken.reverse, rem)
    }

  loop(ls, n, Nil)
}

splitAt的实际实现使用了非功能性技术，例如可变值和while循环。

注意还有很多库代码，因为List是一个库 class。

Answer 2

如果你不想使用任何内置函数，你至少可以看看源代码。 在您的情况下，您应该检查.splitAt(...) function 并稍微调整一下

def split(l: List[Int], n: Int) = {
  val b = new ListBuffer[Int]
  var i = 0
  var these = l
  while (!these.isEmpty && i < n) {
    i += 1
    b += these.head
    these = these.tail
  }
  (b.toList, these)
}

Answer 3

您可以只使用splitAt ，根据文档：

将此集合拆分为给定 position 处的前缀/后缀对。

注意：c splitAt n 等价于（但可能更有效）（c 取 n，c drop n）。

注意：可能会针对不同的运行返回不同的结果，除非对基础集合类型进行了排序。

因此你可以这样做：

List(2,6,4,7,9,10).splitAt(4)

请注意，这将返回一个元组。 如果要将其转换为列表，可以在此处阅读输入链接描述

在Scastie运行的代码