scala - LazyList .scanLeft() 在空列表上调用

我一直在 Scala 中做一些欧拉问题，当我发现 #2 问题的非常优雅的解决方案。但是，我在理解它为什么起作用时遇到了一些问题。据我所知，它需要 1 并将其添加到 fibbonaciNumbers.scanLeft(1)(_ + _) 以初始化相同的数组。怎么可能调用 scanLeft() 和 LazyList 目前是空的？

/**
  * Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2,
  * the first 10 terms will be:
  * 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
  * By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the
  * even-valued terms.
  *
  * Result:
  */
object Problem2 {

  def main(args: Array[String]): Unit = {
    println("The result is " + fibbonaciNumbersSum(4000000))
  }

  // Why is it possible to call .scanLeft on an empty list (because it's empty in the moment we call it, right?)
  lazy val fibbonaciNumbers: LazyList[Int] = 1 #:: fibbonaciNumbers.scanLeft(1)(_ + _)

  private def fibbonaciNumbersSum(limit: Int) = fibbonaciNumbers.takeWhile(_ <= limit).filter(_ % 2 == 0).sum
}

最佳答案

LazyList 不为空。查看 Stream 的文档:

/** Construct a stream consisting of a given first element followed by elements
 *  from a lazily evaluated Stream.
 */
def #::[B >: A](hd: B): Stream[B] = cons(hd, tl)

所以至少你的 Stream/LazyList 有一个第一个元素(评估)，它是 1 从

1 #:: fibbonaciNumbers.scanLeft...

列表中的第二个元素是 scanLeft 中的 1 ... 然后 scanLeft 接管以生成其余元素 2, 3, 5 ... 但它们只会在需要时进行评估。但是什么时候需要它们？ ... 你打电话的时候

println("The result is " + fibbonaciNumbersSum(4000000))

这将触发评估

fibbonaciNumbers.takeWhile(_ <= limit).filter(_ % 2 == 0).sum

因此，只要 Stream/LazyList 中的每个元素小于限制，就会对其进行评估，并且将完成过滤和求和。

关于scala - LazyList .scanLeft() 在空列表上调用，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/56594653/