Scala进阶之路-Scala中的Ordered--Ordering

　　　　　　　　Scala进阶之路-Scala中的Ordered--Ordering

　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰

版权声明：原创作品，谢绝转载！否则将追究法律责任。

 　　说道对象的比较，在Java中大家最熟悉不过的就是实现类本身实现Comparable接口或者是调用者自己实现Comparator接口均可以实现对象之间的比较。在Scala中Ordered这个特质对应的是Comparable，而Odrering这个特质对应的是Comparator。好了，废话不多说，我们直接看案例吧。

一.Java中的Comparable--Comparator

1>.Java中的Comparator案例展示

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie;

 public class Teacher {
     private String name;
     private int age;

     public Teacher() {
     }

     public Teacher(String name, int age) {
         this.name = name;
         this.age = age;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

     public int getAge() {
         return age;
     }

     public void setAge(int age) {
         this.age = age;
     }
 }

Teacher.java 文件内容

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie;

 import java.util.Collections;
 import java.util.Comparator;
 import java.util.List;

 import java.util.ArrayList;

 public class APPComparator {
     public static void main(String[] args) {
         /**
          *      丹尼斯·里奇，C语言之父，UNIX之父。曾担任朗讯科技公司贝尔实验室下属的计算机科学研究中心系统软件研究部的主任一
          * 职。1978年与布莱恩·科尔尼干（Brian W. Kernighan）一起出版了名著《C程序设计语言（The C Programming Language）》，
          * 现在此书已翻译成多种语言，成为C语言方面最权威的教材之一。2011年10月12日（北京时间为10月13日），丹尼斯·里奇去世，
          * 享年70岁。
          */
         Teacher t1 = new Teacher("丹尼斯·里奇", 70);
         /**
          *      林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds, 1969年~ ），著名的电脑程序员、黑客。
          * Linux内核的发明人及该计划的合作者。托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统
          * （作业系统）内核之一。现受聘于开放源代码开发实验室（OSDL：Open Source Development Labs, Inc），
          * 全力开发Linux内核。
          */
         Teacher t2 = new Teacher("Linus Benedict Torvalds", 49);

         /**
          *      1982年，美国AT&T公司贝尔实验室的Bjarne Stroustrup博士在c语言的基础上引入并扩充了面向对象的概念，
          * 发明了—种新的程序语言。为了表达该语言与c语言的渊源关系，它被命名为C++。
          */
         Teacher t3 = new Teacher("Bjarne Stroustrup", 68);

         /**
          *          1989年，他创立了Python语言。那时，他还在荷兰的CWI（Centrum voor Wiskunde en Informatica，国家
          * 数学和计算机科学研究院）。1991年初，Python发布了第一个公开发行版。
          */
         Teacher t4 = new Teacher("Guido van Rossum", 62);
         /**
          *      詹姆斯·高斯林 （James Gosling）是一名软件专家，1955年5月19日出生于加拿大，Java编程语言的共同创始人之一，
          * 一般公认他为“Java之父”。在他12岁的时候，他已能设计电子游戏机，帮忙邻居修理收割机。大学时期在天文系担任程式开
          * 发工读生，1977年获得了加拿大卡尔加里大学计算机科学学士学位，1983年获得了美国卡内基梅隆大学计算机科学博士学位。
          */
         Teacher t5 = new Teacher("詹姆斯·高斯林", 63);
         /**
          * Martin Odersky是Typesafe的联合创始人，也是Scala编程语言的发明者，代表作品有《Programming in Scala》。
          */
         Teacher t6 = new Teacher("Martin Odersky", 60);
         /**
          *      Robert “ Rob ” C。Pike（生于1956年）是加拿大程序员和作家。他最出名的是他在Go（编程语言）和贝尔实验室的工作，
          * 他是Unix团队的成员，参与了贝尔实验室和Inferno操作系统以及Limbo的Plan 9的创建。编程语言。他还共同开发了Unix 的Blit
          * 图形终端; 在此之前，他在1981年为Unix编写了第一个窗口系统.Pike是AT＆T的美国专利4,555,775中唯一的发明人，或者是
          * “ 支持商店 专利 ”，它是X图形系统协议的一部分，也是最早的软件专利之一。多年来，派克写了很多文字编辑; sam和极致
          * 是最知名的，仍然在积极使用和发展。
          */
         Teacher t7 = new Teacher("Rob Pike", 62);
         /**
          *      Rasmus Lerdorf（1968年11月22日出生）是丹麦裔加拿大人[1]的 程序员。他创建了PHP脚本语言，编写了该语言的前两个
          * 版本，并参与了由一组开发人员领导的更高版本的开发，包括Jim Winstead（后来创建了blo.gs），Stig Bakken，Shane Caraveo，
          * Andi Gutmans，和Zeev Suraski。他继续为该项目做出贡献。
          */
         Teacher t8 = new Teacher("Rasmus Lerdorf", 50);
         /**
          *     布兰登·艾奇（Brendan Eich，1961年～），JavaScript的发明人，目前（2005年至2014年）在Mozilla公司担任首席
          * 技术长（Chief Technology Officer）。出任Mozilla的CEO十天就被迫辞职。
          */
         Teacher t9 = new Teacher("Brendan Eich", 50);

         List<Teacher> list = new ArrayList<Teacher>();
         list.add(t1);
         list.add(t2);
         list.add(t3);
         list.add(t4);
         list.add(t5);
         list.add(t6);
         list.add(t7);
         list.add(t8);
         list.add(t9);

         //比较九个老师的年龄
         Collections.sort(list, new Comparator<Teacher>() {
             public int compare(Teacher o1, Teacher o2) {
                 return o1.getAge() - o2.getAge();
             }
         });

         for (Teacher teacher : list) {
             System.out.printf("Teacher Name = %s\n",teacher.getName());
         }
     }
 }

 /*
 以上代码执行结果如下:
 Teacher Name = Linus Benedict Torvalds
 Teacher Name = Rasmus Lerdorf
 Teacher Name = Brendan Eich
 Teacher Name = Martin Odersky
 Teacher Name = Guido van Rossum
 Teacher Name = Rob Pike
 Teacher Name = 詹姆斯·高斯林
 Teacher Name = Bjarne Stroustrup
 Teacher Name = 丹尼斯·里奇
  */

2>.Java中的Comparator案例展示

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie;

 public class TeacherComparable implements Comparable<TeacherComparable>{
     private String name;
     private int age;

     public TeacherComparable() {
     }

     public TeacherComparable(String name, int age) {
         this.name = name;
         this.age = age;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

     public int getAge() {
         return age;
     }

     public void setAge(int age) {
         this.age = age;
     }

     public int compareTo(TeacherComparable o) {
         return this.getAge() - o.getAge();
     }
 }

TeacherComparable.java 文件内容

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie;

 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.List;

 public class APPComparable {
     public static void main(String[] args) {
         /**
          *      丹尼斯·里奇，C语言之父，UNIX之父。曾担任朗讯科技公司贝尔实验室下属的计算机科学研究中心系统软件研究部的主任一
          * 职。1978年与布莱恩·科尔尼干（Brian W. Kernighan）一起出版了名著《C程序设计语言（The C Programming Language）》，
          * 现在此书已翻译成多种语言，成为C语言方面最权威的教材之一。2011年10月12日（北京时间为10月13日），丹尼斯·里奇去世，
          * 享年70岁。
          */
         TeacherComparable t1 = new TeacherComparable("丹尼斯·里奇", 70);
         /**
          *      林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds, 1969年~ ），著名的电脑程序员、黑客。
          * Linux内核的发明人及该计划的合作者。托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统
          * （作业系统）内核之一。现受聘于开放源代码开发实验室（OSDL：Open Source Development Labs, Inc），
          * 全力开发Linux内核。
          */
         TeacherComparable t2 = new TeacherComparable("Linus Benedict Torvalds", 49);

         /**
          *      1982年，美国AT&T公司贝尔实验室的Bjarne Stroustrup博士在c语言的基础上引入并扩充了面向对象的概念，
          * 发明了—种新的程序语言。为了表达该语言与c语言的渊源关系，它被命名为C++。
          */
         TeacherComparable t3 = new TeacherComparable("Bjarne Stroustrup", 68);

         /**
          *          1989年，他创立了Python语言。那时，他还在荷兰的CWI（Centrum voor Wiskunde en Informatica，国家
          * 数学和计算机科学研究院）。1991年初，Python发布了第一个公开发行版。
          */
         TeacherComparable t4 = new TeacherComparable("Guido van Rossum", 62);
         /**
          *      詹姆斯·高斯林 （James Gosling）是一名软件专家，1955年5月19日出生于加拿大，Java编程语言的共同创始人之一，
          * 一般公认他为“Java之父”。在他12岁的时候，他已能设计电子游戏机，帮忙邻居修理收割机。大学时期在天文系担任程式开
          * 发工读生，1977年获得了加拿大卡尔加里大学计算机科学学士学位，1983年获得了美国卡内基梅隆大学计算机科学博士学位。
          */
         TeacherComparable t5 = new TeacherComparable("詹姆斯·高斯林", 63);
         /**
          * Martin Odersky是Typesafe的联合创始人，也是Scala编程语言的发明者，代表作品有《Programming in Scala》。
          */
         TeacherComparable t6 = new TeacherComparable("Martin Odersky", 60);
         /**
          *      Robert “ Rob ” C。Pike（生于1956年）是加拿大程序员和作家。他最出名的是他在Go（编程语言）和贝尔实验室的工作，
          * 他是Unix团队的成员，参与了贝尔实验室和Inferno操作系统以及Limbo的Plan 9的创建。编程语言。他还共同开发了Unix 的Blit
          * 图形终端; 在此之前，他在1981年为Unix编写了第一个窗口系统.Pike是AT＆T的美国专利4,555,775中唯一的发明人，或者是
          * “ 支持商店 专利 ”，它是X图形系统协议的一部分，也是最早的软件专利之一。多年来，派克写了很多文字编辑; sam和极致
          * 是最知名的，仍然在积极使用和发展。
          */
         TeacherComparable t7 = new TeacherComparable("Rob Pike", 62);
         /**
          *      Rasmus Lerdorf（1968年11月22日出生）是丹麦裔加拿大人[1]的 程序员。他创建了PHP脚本语言，编写了该语言的前两个
          * 版本，并参与了由一组开发人员领导的更高版本的开发，包括Jim Winstead（后来创建了blo.gs），Stig Bakken，Shane Caraveo，
          * Andi Gutmans，和Zeev Suraski。他继续为该项目做出贡献。
          */
         TeacherComparable t8 = new TeacherComparable("Rasmus Lerdorf", 50);
         /**
          *     布兰登·艾奇（Brendan Eich，1961年～），JavaScript的发明人，目前（2005年至2014年）在Mozilla公司担任首席
          * 技术长（Chief Technology Officer）。出任Mozilla的CEO十天就被迫辞职。
          */
         TeacherComparable t9 = new TeacherComparable("Brendan Eich", 50);

         List<TeacherComparable> list = new ArrayList<TeacherComparable>();
         list.add(t1);
         list.add(t2);
         list.add(t3);
         list.add(t4);
         list.add(t5);
         list.add(t6);
         list.add(t7);
         list.add(t8);
         list.add(t9);

         //使用 Collections.sort 来比较九个老师的年龄
         Collections.sort(list);

         for (TeacherComparable teacher : list) {
             System.out.printf("Teacher Name = %s\n",teacher.getName());
         }

     }
 }

 /*
 以上代码执行结果如下:
 Teacher Name = Linus Benedict Torvalds
 Teacher Name = Rasmus Lerdorf
 Teacher Name = Brendan Eich
 Teacher Name = Martin Odersky
 Teacher Name = Guido van Rossum
 Teacher Name = Rob Pike
 Teacher Name = 詹姆斯·高斯林
 Teacher Name = Bjarne Stroustrup
 Teacher Name = 丹尼斯·里奇
  */

二.Scala中的Ordered--Ordering

1>.Scala中的Ordered

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie

 /**
   *  <:                   　#表示的是Scala泛型中的上界，相当于Java泛型中的"<T extends Comparable>"
   * TT<: Ordered[T]          #表示T实现Ordered接口
   */
 class ComparableGeneralObject[T<: Ordered[T]](a:T,b:T){
     /**
       * @return     : 返回比较大的数值
       */
     def bigger = {
         if (a > b){
             a
         }else{
             b
         }
     }
 }

 /**
   * 改类需要实现Ordered特质
   */
 class TeacherOrdered(val name:String,val age:Int) extends Ordered[TeacherOrdered] {
     /**
       * 重写比较的方法，比较方法按照年龄来比较
       */
     override def compare(that: TeacherOrdered): Int = {
         this.age - that.age
     }
     /**
       * 重写toString方法
       */
     override def toString: String = {
         this.name + "\t" + this.age
     }
 }

 object TeacherDemo{
     def main(args: Array[String]): Unit = {
         /**
           * 丹尼斯·里奇，C语言之父，UNIX之父。曾担任朗讯科技公司贝尔实验室下属的计算机科学研究中心系统软件研究部的主任一
           * 职。1978年与布莱恩·科尔尼干（Brian W. Kernighan）一起出版了名著《C程序设计语言（The C Programming Language）》，
           * 现在此书已翻译成多种语言，成为C语言方面最权威的教材之一。2011年10月12日（北京时间为10月13日），丹尼斯·里奇去世，
           * 享年70岁。
           */
         val t1 = new TeacherOrdered("丹尼斯·里奇", 70)
         /**
           * 林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds, 1969年~ ），著名的电脑程序员、黑客。
           * Linux内核的发明人及该计划的合作者。托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统
           * （作业系统）内核之一。现受聘于开放源代码开发实验室（OSDL：Open Source Development Labs, Inc），
           * 全力开发Linux内核。
           */
         val t2 = new TeacherOrdered("Linus Benedict Torvalds", 49)

         val res1 = new ComparableGeneralObject(t1,t2)
         println(res1.bigger)
     }
 }

 /*
 以上代码执行结果如下:
 丹尼斯·里奇    70
  */

2>.Scala中的Ordering

 /*
 @author :yinzhengjie
 Blog:http://www.cnblogs.com/yinzhengjie/tag/Scala%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
 EMAIL:y1053419035@qq.com
 */
 package cn.org.yinzhengjie

 /**
   *    上下文界定也会发生隐式转换，上下文界定是视图界定的语法糖
   */
 class ComparableGeneralObject[T:Ordering](a:T,b:T){
     /**
       * @return     : 返回比较大的数值
       */
     def bigger:T = {
         val comparator = implicitly[Ordering[T]]
         if (comparator.compare(a,b) > 0 ){
             a
         }else{
             b
         }
     }
 }

 /**
   * 改类需要实现Ordered特质
   */
 class TeacherOrdering(val name:String,val age:Int) {
     /**
       * 重写toString方法
       */
     override def toString: String = {
         this.name + "\t" + this.age
     }
 }

 object TeacherDemo{
     /**
       * 隐式创建一个比较器Ordering
       */
     implicit val comparator= new Ordering[TeacherOrdering]{
         override def compare(x: TeacherOrdering, y: TeacherOrdering): Int = {
             x.age - y.age
         }
     }

     def main(args: Array[String]): Unit = {
         /**
           * 丹尼斯·里奇，C语言之父，UNIX之父。曾担任朗讯科技公司贝尔实验室下属的计算机科学研究中心系统软件研究部的主任一
           * 职。1978年与布莱恩·科尔尼干（Brian W. Kernighan）一起出版了名著《C程序设计语言（The C Programming Language）》，
           * 现在此书已翻译成多种语言，成为C语言方面最权威的教材之一。2011年10月12日（北京时间为10月13日），丹尼斯·里奇去世，
           * 享年70岁。
           */
         val t1 = new TeacherOrdering("丹尼斯·里奇", 70)
         /**
           * 林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds, 1969年~ ），著名的电脑程序员、黑客。
           * Linux内核的发明人及该计划的合作者。托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统
           * （作业系统）内核之一。现受聘于开放源代码开发实验室（OSDL：Open Source Development Labs, Inc），
           * 全力开发Linux内核。
           */
         val t2 = new TeacherOrdering("Linus Benedict Torvalds", 49)

         /**
           * 注意，由于比较的方法是由视图界定实现，因此它会自动调用隐式实现，即调用上面的“implicit def TeacherToOrderedTeacher(t:TeacherOrdered)...”函数签名。
           */
         val res1 = new ComparableGeneralObject(t1,t2)
         println(res1.bigger)
     }
 }

 /*
 以上代码执行结果如下:
 丹尼斯·里奇    70
  */