Scala比较器---Ordered与Ordering

1.Ordered 和 Ordering

Scala提供两个特质（trait）Ordered与Ordering用于比较。其中，Ordered混入（mix）Java的Comparable接口，而Ordering则混入Comparator接口。众所周知，在Java中

• 实现Comparable接口的类，其对象具有了可比较性；
• 实现comparator接口的类，则提供一个外部比较器，用于比较两个对象。

Ordered与Ordering的区别与之相类似：

• Ordered特质定义了相同类型间的比较方式，但这种内部比较方式是单一的；
• Ordering则是提供比较器模板，可以自定义多种比较方式。

2.Ordered

Ordered特质更像是rich版的Comparable接口，除了compare方法外，更丰富了比较操作（<, >, <=, >=）：

trait Ordered[T] extends Comparable[T] {
  def compare(that: A): Int
  def <  (that: A): Boolean = (this compare that) <  0
  def >  (that: A): Boolean = (this compare that) >  0
  def <= (that: A): Boolean = (this compare that) <= 0
  def >= (that: A): Boolean = (this compare that) >= 0
  def compareTo(that: A): Int = compare(that)
}

　　

3.Ordering

Ordering，内置函数Ordering.by与Ordering.on进行自定义排序：

import scala.util.Sorting
val pairs = Array(("a", 5, 2), ("c", 3, 1), ("b", 1, 3))

// sort by 2nd element
Sorting.quickSort(pairs)(Ordering.by[(String, Int, Int), Int](_._2))

// sort by the 3rd element, then 1st
Sorting.quickSort(pairs)(Ordering[(Int, String)].on(x => (x._3, x._1)))

　　

参考文献：

【1】Scala比较器：Ordered与Ordering - Jason的专栏 - CSDN博客

【2】Scala Standard Library API (Scaladoc) 2.10.5 - Ordered - Scala Standard Library API (Scaladoc) 2.10.5 - scala.math.Ordered