Scala 列表操作

Question

给定一个 Int 列表和 Int 类型的变量 X。 Scala 中最好的功能方法是仅保留列表中的那些值(从列表的开头开始)，以便列表值的总和小于等于变量。

Answer 1

这非常接近单行:

def takeWhileLessThan(x: Int)(l: List[Int]): List[Int] =
  l.scan(0)(_ + _).tail.zip(l).takeWhile(_._1 <= x).map(_._2)

让我们把它分解成更小的部分。

首先，您使用scan 创建一个累积和列表。以下是它在一个小示例中的工作原理:

scala> List(1, 2, 3, 4).scan(0)(_ + _)
res0: List[Int] = List(0, 1, 3, 6, 10)

请注意，结果包括初始值，这就是我们在实现中采用 tail 的原因。

scala> List(1, 2, 3, 4).scan(0)(_ + _).tail
res1: List[Int] = List(1, 3, 6, 10)

现在我们将整个内容压缩到原始列表中。再次以我们的示例为例，如下所示:

scala> List(1, 2, 3, 4).scan(0)(_ + _).tail.zip(List(1, 2, 3, 4))
res2: List[(Int, Int)] = List((1,1), (3,2), (6,3), (10,4))

现在我们可以使用 takeWhile 在累积和大于我们的目标之前从这个列表中获取尽可能多的值。假设我们的示例中的目标是 5:

scala> res2.takeWhile(_._1 <= 5)
res3: List[(Int, Int)] = List((1,1), (3,2))

这几乎就是我们想要的——我们只需要去掉累积和:

scala> res2.takeWhile(_._1 <= 5).map(_._2)
res4: List[Int] = List(1, 2)

我们完成了。值得注意的是，这不是很有效，因为它计算了整个列表的累积总和等。可以通过多种方式优化实现，但就目前而言，它可能是在 Scala 中执行此操作的最简单的纯函数式方法(无论如何，在大多数情况下，性能不会成为问题)。