Scala工作表抛出错误

Question

在 IntelliJ 上运行我的 Scala 代码时出现错误（使用 Scala 2.11.8）：

package week4

/**
  * Created by BigB on 15/08/17.
  */
trait List[T] {
  def isEmpty: Boolean
  def head: T
  def tail: List[T]
}

class Cons[T](val head: T, val tail: List[T]) extends List[T] {
  override def isEmpty: Boolean = false
}

class Nil[T] extends List[T] {
  override def isEmpty: Boolean = true

  override def head: T = throw new NoSuchElementException("Nil.head")

  override def tail: List[T] =throw new NoSuchElementException("Nil.tail")
}

我的 Scala 工作表有：

import week4._

object nth {
  def nth[T](n: T, l: List[T]): T = {
    if (l.isEmpty) throw new IndexOutOfBoundsException
    else if (n==0) l.head
    else nth(n-1, l.tail)
  }

  val l1 = new Cons(1, new Cons(2, new Cons(2, new Nil)))

  nth(2, l1)
}

错误：

错误:(9, 20) not found: type Cons 惰性 val l1 = new Cons(1, new Cons(2, new Cons(2, new Nil))) ^

错误：(6, 16) 值 - 不是类型参数 T 的成员 否则 nth(n-1, l.tail) ^

Answer 1

您的nth 参数化为T。在里面你用nth(n-1, ...)递归调用它。

n-1 的类型是什么？ n 是 T 类型，1 是 Int 类型，结果类型不能被推断为 T 类型，所以它失败了。

我建议传递一个额外的参数，也许：

object nth {
  def nth[T](n: T, l: List[T], dec: T => T): T = {
    if (l.isEmpty) throw new IndexOutOfBoundsException
    else if (n==0) l.head
    else nth[T](dec(n), l.tail, dec)
  }

  val l1 = new Cons(1, new Cons(2, new Cons(2, new Nil)))

  nth[Int](2, l1, _ - 1)
}

编辑

将我的代码版本放入extends App 可以按预期工作的类中。我已经放弃使用工作表了。太不可靠或隐藏的秘密太多。

编辑2号

右键单击按Recompile <ws>.sc 和Run.sc` 的工作表，它起作用了...哦，工作表好！