Scala：特征中的抽象比较方法

Question

我有一个具有大小比较功能的特性，我想在子级中实现：

trait A {
    def isLessThan(that: A): Boolean
    ...
}

class SubOfA() extends A {
    ...
    override def isLessThan(that: SubOfA): Boolean = {
        this.size < that.size
    }
    ...
}

但是，该方法不是有效的覆盖，因为参数类型是SubOfA而不是A。

---

我也试过把参数类型设为this.type，但是当我从抽象设置调用方法时，我不能使用A类型的对象作为参数：

...
(foo: A, bar: A) => foo.isLessThan(bar)

这将期望类型foo.type而不是A是相同的，但我不认为编译器知道这一点。

---

我怎么能得到这样的东西的任何想法？我到处寻找答案，但找不到任何答案。也许我不知道什么是正确的问题。

Answer 1

你可以修复第一个方法：

class SubOfA() extends A {

    override def isLessThan(that: A): Boolean = that match {
        case that : subOfA =>  this.size < that.size
        case _ => throw new UnsupportedOperationException("Wrong comparison") //or whatever behaviour deemed suitabe here
    }

}

Answer 2

您可以使用F-Bounded多态（这将是Java上的解决方案），或Typeclasses多态（这将是Haskell上的解决方案）。 我个人倾向于使用类型类，因为它更具可扩展性，可维护性和更多类型安全性 - Here是Rob Norris更客观的比较。

F-界。

trait Comparable[A <: Comparable[A]] { this: A =>
  def isLessThan(that: A): Boolean
}

class SubOfComparable extends Comparable[SubOfComparable] {
  val size: Int = ???
  override final def isLessThan(that: SubOfComparable): Boolean =
    this.size < that.size
}

类型类。

trait Comparator[T] {
  def isLessThan(a: T, b: T): Boolean
}

object syntax {
  object comparator {
    implicit final class ComparatorOps[T](val self: T) extends AnyVal {
      final def < (that: T)(implicit C: Comparator[T]): Boolean =
        C.isLessThan(self, that)
    }
  }
}

class Sub {
  final val size: Int = ???
}

object Sub {
  implicit val SubComparator: Comparator[Sub] = new Comparator[Sub] {
    override final def isLessThan(a: Sub, b: Sub): Boolean =
      a.size < b.size
  }
}

import syntax.comparator._
val a = new Sub(...)
val b = new Sub(...)
a < b