Dav*_*ave 4 inheritance scala covariance
我在扩展扩展 Ordered[Base] 的基类时遇到问题。我的派生类无法扩展 Ordered[Derived],因此无法用作 TreeMap 中的键。如果我创建一个 TreeMap[Base],然后只覆盖 Derived 中的比较,这可以工作,但这不是我想要的。我希望能够将派生类作为密钥。有没有解决的办法?
case class A(x: Int) extends Ordered[A] {
def compare(that: A) = x.compare(that.x)
}
// Won't compile
// case class B(val y : Int) extends A(1) with Ordered[B] {
// def compare(that: B) = x.compare(that.x) match {
// case 0 => y.compare(that.y)
// case res => res
// }
// }
// Compiles but can't be used to define a TreeMap key
case class B(y: Int) extends A(1) {
override def compare(that: A) = that match {
case b: B => x.compare(b.x) match {
case 0 => y.compare(b.y)
case res => res
}
case _: A => super.compare(that)
}
}
def main(args: Array[String]) {
TreeMap[B, Int]() // Won't compile
}
Run Code Online (Sandbox Code Playgroud)
编辑
scala 邮件列表上的这个讨论似乎非常相关,但它让我有点迷失。
您可以使用从 B 到 Ordered[B] 的类型转换:
class OrderedB(me : B) extends Ordered[B]{
def compare(that: B) = me compare that
}
collection.immutable.TreeMap.empty[B, Int](new OrderedB(_))
Run Code Online (Sandbox Code Playgroud)
我认为 B 始终是 A 的子类型,这意味着 Order[A] 的类型 A 是不变的。它无法定义第二个比较方法来实现具有与 Ordered[A] 中的比较方法相同类型错误的 Order[B]。
或者,您可以定义从 B 到 Ordered[B] 的隐式类型版本:
implicit def orderedA2orderedB[B <: A with Ordered[A]](b : B) : Ordered[B] = b.asInstanceOf[Ordered[B]]
collection.immutable.TreeMap[B, Int]()
Run Code Online (Sandbox Code Playgroud)
这应该是有效的。我不知道在类型系统中无需强制转换即可表达这一点的方法。