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)
要重写方法,X您必须首先创建一个已经extends包含该方法的其他类的类X。在您的示例中,您实际上并没有在任何地方创建新类!在这里,您刚刚在另一个函数中创建了一个嵌套函数,不幸的是,该函数被调用tail(因此与 中的函数之一具有相同的名称Stream)。
所以基本上该fib方法返回一个Stream由嵌套函数递归创建的实例tail。要创建该方法的实际实例,Stream请使用#::运算符..您没有创建一个新类,而只是创建一个新实例。
该文档很好地解释了#::正在做什么。
尝试将名称从tailto更改为myTail(或不属于 os 的任何其他名称Stream),您会发现它仍然有效。
至于为什么要使用这种构造:一个常见的原因是构建代码,您可以注意到您不能tail在其外部方法之外使用该函数。
| 归档时间: |
|
| 查看次数: |
90 次 |
| 最近记录: |