混淆回复:使用 Scala 无限流解决斐波那数,该流在 def 中使用了 def'd 方法

Chr*_*ord 4 overriding scala fibonacci

我一直在研究一些关于 scala 无限流的帖子,以便更好地理解这个概念。我喜欢这篇文章中的简单解决方案,我将其复制如下:

def fib: Stream[Long] = {
  def tail(h: Long, n: Long): Stream[Long] = h #:: tail(n, h + n)
  tail(0, 1)
}
Run Code Online (Sandbox Code Playgroud)

我对发生的情况的最初理解是,我们返回一个 Stream[Long] 对象,并覆盖了 tail 方法。为了测试这个(看似不正确的)假设,我做了以下操作,但无法编译:

def fib: Stream[Long] = {

  override def tail(h: Long, n: Long): Stream[Long] = h #:: tail(n, h + n)
     ^
     |
   ~error~~~

  tail(0, 1)
}
Run Code Online (Sandbox Code Playgroud)

所以这个解决方案似乎确实基于覆盖。所以,现在我想知道......Scala 构造到底发生了什么,它具有某种类型“T”的 def,其中该块的值包含另一个 def,乍一看似乎覆盖了 T 的方法?

预先感谢您启发我!

编辑 - 这是在 Mateusz Dymczyk 的出色答案中尝试解决方案的结果:

object Foolaround  extends App {

  def fib: Stream[Long] = {
    def pail(h: Long, n: Long): Stream[Long] = h #:: pail(n, h + n)
    pail(0, 1)
  }

  var x = fib.tail.tail.tail.tail.tail.head
  println (s"results: ${x}")
}
Run Code Online (Sandbox Code Playgroud)

Mat*_*zyk 6

要重写方法,X您必须首先创建一个已经extends包含该方法的其他类的类X。在您的示例中,您实际上并没有在任何地方创建新类!在这里,您刚刚在另一个函数中创建了一个嵌套函数,不幸的是,该函数被调用tail(因此与 中的函数之一具有相同的名称Stream)。

所以基本上该fib方法返回一个Stream由嵌套函数递归创建的实例tail。要创建该方法的实际实例,Stream请使用#::运算符..您没有创建一个新类,而只是创建一个新实例。

该文档很好地解释了#::正在做什么。

尝试将名称从tailto更改为myTail(或不属于 os 的任何其他名称Stream),您会发现它仍然有效。

至于为什么要使用这种构造:一个常见的原因是构建代码,您可以注意到您不能tail在其外部方法之外使用该函数。