Question

我正在编写一个特征来描述层次结构中的节点类对象（如图形）。我的工作代码如下：

trait Hierarchical[T <: Hierarchical[_]] {
  // The parents will be a list of some arbitrary Hierarchical
  val parents: List[Hierarchical[_]] = Nil
  var children: List[Hierarchical[T]] = List()

  def addChild(child: Hierarchical[T]): Unit = {
    children ++= List(child)
  }
}

abstract class NonRootNode(override val parents: List[Hierarchical[_]])
  extends Hierarchical[NonRootNode] {
}

abstract class RootNode extends Hierarchical[NonRootNode] {
  final override val parents = Nil
}

我有一些反映这种行为的测试：

import org.scalatest.FlatSpec

class DummyRoot extends RootNode
class DummyNonRoot(override val parents: List[DummyRoot]) 
  extends NonRootNode(parents)

class TestUtil extends FlatSpec {

  "A RootNode" should "not have parents" in {
    val dummyRoot = new DummyRoot
    assert(dummyRoot.parents.isEmpty)
  }

  "A NonRootNode" should "have parents when constructed with them" in {
    val dummyRoot = new DummyRoot
    assert(dummyRoot.parents.isEmpty)
    val dummyNonRoot = new DummyNonRoot(List(dummyRoot))
    dummyRoot.addChild(dummyNonRoot)
    assert(dummyNonRoot.parents.contains(dummyRoot))
    assert(dummyRoot.children.contains(dummyNonRoot))
  }    
}

但是，我发现API在第二次测试中有点笨拙。因为我已经指定了孩子的父母，所以我不需要明确地将孩子添加到根节点。我想从公共API中删除它，所以我的想法是修改NonRootNode的构造函数行为，为每个父项调用它。具体来说，我想写：

abstract class NonRootNode(override val parents: List[Hierarchical[_]])
  extends Hierarchical[NonRootNode] {

  //for each parent, add `this` to its children
  parents.map{p=>p.addChild(this)}
}

但是，当我添加此行时，我收到以下错误：

Error:(19, 29) type mismatch;
 found   : NonRootNode
 required: Hierarchical[_$3]
  parents.map{p=>p.addChild(this)}

我不完全确定为什么我会收到此编译器错误。我对Hierarchical[_]的理解是任何Hierarchical ，但我可能会弄错。无论如何，我认为我接近我想要的行为。我做错了什么？

Answer 1

Hierarchical[_]并不意味着“任何分层”。它意味着“某种固定类型的分层，即未知”。

例如

def foo: Hierarchical[_] = new Hierarchical[Int]

工作：它声明一个函数，它将返回Hierarchical的一些实现，其确切类型的调用者不知道。这很好。

另一方面：

def bar(h: Hierarchical[String]) = doStuff(h)
bar(foo)

不是否有效：函数bar想要一个精确类型Hierarchical[String]的参数，并且传递给它的内容不能保证具有该类型，它的类型参数未知。

在您的情况下，.addChild是Hierarchical[T]的方法（其中T的值未知），并且需要相同类型的参数。但是你传递给它的是Hierarchical[NonRootNode]。这是非法的，因为无法保证NonRootNode与（未知）T相同。

为什么我不能在扩展通用特征的类中调用参数`this`的方法？

1 个答案: