Scala Ordered Trait

2018-09-28 18:18 更新

Ordered Trait

比较对象也是胖接口来的比较方便的一个应用领域,当你需要比较两个有顺序关系的对象时,如果只需要一个方法就可以知道需要比较的结果就非常便利。比如,你需要“小于”关系,你希望使用“< “比较就可以了,如果是“小于等于”,使用”<=”就可以。如果使用瘦接口来定义类,也许你只定义了一个<比较方法,那么如果需要小于等于,你可能需要使用(x<y)|| (x==y)。一个胖接口定义了所有可能的比较运算符,使得你可以直接使用<=来书写代码。

但胖接口带来的便利也是有代价的,回头看看我们前面定义的Rational类

如果我们需要定义比较操作,则需要定义如下代码:

class Rational (n:Int, d:Int) {
 ...
  def < (that:Rational) =     this.numer * that.denom  > that.numer * this.denom
  def > (that:Rational) = that < this
  def <=(that:Rational) = (this < that) || (this == that)   def >=(that:Rational) = (this  > that) || (this == that)
}

这个类定义了四个比较运算符 < ,>,< =和>=。首先我们注意到后面三个比较运算符,都是通过第一个比较运算符来实现的。其次,我们也可以看到,后面三个比较操作对于任意对象都是适用的,和对象的类型无关。而需要实现这四个比较运算的胖接口都要重复这些代码。

Scala 对于比较这种常见的操作,提供了 Ordered Trait 定义,使用它,你可以把所有的比较运算的代码使用一个 compare 定义来替代。这个 ordered trait 可以让需要实现比较运算的类,通过和 Ordered 特质“融合”,而只需实现一个 compare 方法即可。

因此我们可以修改前面的实现如下:

class Rational (n:Int, d:Int) extends Ordered[Rational]{
  ...
  override def compare (that:Rational)=
    (this.numer*that.denom)-(that.numer*that.denom)
}

要注意两点,一是 Ordered 需要指明类型参数 Ordered[T] ,类型参数我们将在后面介绍,这里只需要知道添加所需比较类型的类名称,本例为 Rational,此外,需要使用 compare 方法。 它比较有序对象,=0,表示两个对象相同,>0表示前面大于后面对象,<0表示前面小于后面对象。

下面为测试结果:

scala> class Rational (n:Int, d:Int) extends Ordered[Rational]{
     |   require(d!=0)
     |   private val g =gcd (n.abs,d.abs)
     |   val numer =n/g
     |   val denom =d/g
     |   override def toString = numer + "/" +denom
     |   def +(that:Rational)  =
     |     new Rational(
     |       numer * that.denom + that.numer* denom,
     |       denom * that.denom
     |     )
     |   def * (that:Rational) =
     |     new Rational( numer * that.numer, denom * that.denom)
     |   def this(n:Int) = this(n,1)
     |   private def gcd(a:Int,b:Int):Int =
     |     if(b==0) a else gcd(b, a % b)
     |
     |   override def compare (that:Rational)=
     |     (this.numer*that.denom)-(that.numer*that.denom)
     |
     | }
defined class Rational
scala> val half =new Rational(1,2)
half: Rational = 1/2
scala>   val third=new Rational(1,3)
third: Rational = 1/3
scala> half < third res0: Boolean = false
scala> half >= third
res1: Boolean = true

因此,你在需要实现比较对象时,首先需要考虑 Ordered Trait,看看这个 Trait 能否满足要求,然后通过和这个 Trait “混合”就可以很方便的实现对象之间的比较。

此外要注意 Ordered Trait 没有定义equal 方法,因为如果需要定义 equal 方法,那么需要检查传入参数的类型,Ordered Trait 无法实现,因此你如果需要==比较运算符,需要另外定义。

以上内容是否对您有帮助:
在线笔记
App下载
App下载

扫描二维码

下载编程狮App

公众号
微信公众号

编程狮公众号