1. 程式人生 > >Java 物件比較器 comparator 的作用及用法

Java 物件比較器 comparator 的作用及用法

排序的演算法是我們最常用的演算法,初學程式,每個人都嘗試過排序。但只是侷限於簡單的排序。
如將下列數字進行排序
1,3,5,8,3,6
於是我們得出結果
1,3,3,5,6,8
將下列字母(字元)進行排序
a,i,e,f,w,s
於是我們得出結果
a,e,f,i,s,w
但是我們遇到的情況就不是如此簡單了。如給公司裡的商品進行排序,我們很輕易的想到按照商品的名稱排序不就完了,而且簡單明瞭。但現實並如我們相信般簡單。同一商品名稱可以有不同的批次,進貨時間,可能還會有單價的不同。顯然只根據商品名稱排序是不合理的。

再舉個簡單例子然後用程式實現。如公司要將員工進行排序(不要說領導排在前面),假設我們的需求比較複雜。先進行姓排序,誰的姓拼音靠前,誰就排前面。然後對名字進行排序。恩.如果同名,女性排前頭。如果名字和性別都相同,年齡小的排前頭。ok,一個也不算複雜的需求。

如果對java比較熟悉的會知道java.util.Comparator 介面。要實現裡面的函式
int compare(Object o1, Object o2) 返回一個基本型別的整型,返回負數表示o1 小於o2,返回0 表示o1和o2相等,返回正數表示o1大於o2。

於是我們設計的人員類要有幾個變數,firstname,lastname,sex,age分別表示姓,名,性別,年齡。

Java程式碼:

public class Person {
String firstname,lastname;
Boolean sex;
Integer age;
public Person(String firstname,String lastname,Boolean sex,Integer age) {
    this.firstname = firstname;
    this.lastname = lastname;
    this.sex = sex;
    this.age = age;
}
public String getFirstName() {
     return firstname;
   }

   public String getLastName() {
     return lastname;
   }
   public Boolean getSex() {
      return sex;
    }

    public Integer getAge() {
      return age;
    }

//為了輸入方便,重寫了toString()
public String toString()
    {
      return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;
    }
}
//end person

下面是要實現比較器

Java程式碼:

public class Comparators {
public static java.util.Comparator getComparator() {
    return new java.util.Comparator() {

      public int compare(Object o1, Object o2) {
        if (o1 instanceof String) {
          return compare( (String) o1, (String) o2);
        }else if (o1 instanceof Integer) {
          return compare( (Integer) o1, (Integer) o2);
        }else if (o1 instanceof Person) {
        return compare( (Person) o1, (Person) o2);
        }else {
          System.err.println("未找到合適的比較器");
          return 1;

        }
      }

      public int compare(String o1, String o2) {
        String s1 = (String) o1;
        String s2 = (String) o2;
        int len1 = s1.length();
        int len2 = s2.length();
        int n = Math.min(len1, len2);
        char v1[] = s1.toCharArray();
        char v2[] = s2.toCharArray();
        int pos = 0;

        while (n-- != 0) {
          char c1 = v1[pos];
          char c2 = v2[pos];
          if (c1 != c2) {
            return c1 - c2;
          }
          pos++;
        }
        return len1 - len2;
      }

      public int compare(Integer o1, Integer o2) {
        int val1 = o1.intValue();
        int val2 = o2.intValue();
        return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));

      }
      public int compare(Boolean o1, Boolean o2) {

         return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

       }

      public int compare(Person o1, Person o2) {
        String firstname1 = o1.getFirstName();
        String firstname2 = o2.getFirstName();
        String lastname1 = o1.getLastName();
        String lastname2 = o2.getLastName();
        Boolean sex1 = o1.getSex();
        Boolean sex2 = o2.getSex();
        Integer age1 = o1.getAge();
        Integer age2 = o2.getAge();
        return (compare(firstname1, firstname2) == 0 ?
             (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
              compare(age1, age2)) :
              compare(sex1, sex2)) :
              compare(lastname1, lastname2)) :
              compare(firstname1, firstname2));

      }

    };
}

}

以上程式碼有可能因為瀏覽器的佈局自動換行。
compare(Person o1, Person o2)的返回值看起來比較彆扭。最簡單的是

Java程式碼:

    public int compare(Boolean o1, Boolean o2) {

         return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

     }


o1和o2相等返回0,否則o1如果是true 就表示o1大於o2。

再嘗試輸出結果看看

public class Main {
public Main() {
}
public static void main(String[] args) {
    Person[] person = new Person[] {
         new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),
         new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),
         new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),
         new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),


     };
     for (int i = 0; i < person.length; i++) {
       System.out.println("before sort=" + person[i]);
     }
     java.util.Arrays.sort(person, Comparators.getComparator());

     for (int i = 0; i < person.length; i++) {
        System.out.println("after sort=" + person[i]);
     }


}

}

輸出結果:

before sort=ouyang feng 男 27

before sort=zhuang gw 男 27

before sort=zhuang gw 女 27

before sort=zhuang gw 女 2

after sort=ouyang feng 男 27

after sort=zhuang gw 女 2

after sort=zhuang gw 女 27

after sort=zhuang gw 男 27


仔細理解java的Comparator會給你寫排序帶來很大幫助

文章來自:http://hi.baidu.com/zgz0809/blog/item/fdc65e16f1c4181b962b43e1.html