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方法外，更丰富了比较操作（<, >, <=, >=）：

+ View Code?

1 2 3 4 5 6 7 8

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进行自定义排序：

+ View Code?

1 2 3 4 5 6 7 8

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