java結構體排序的兩種辦法

Comparator和Comparable在排序中的應用

當需要排序的集合或數組不是單純的數字型時，通常可以使用Comparator或Comparable，以簡單的方式實現對象排序或自訂排序。

一、Comparator

強行對某個對象collection進行整體排序的比較函數，可以將Comparator傳遞給Collections.sort或Arrays.sort。

介面方法：

/**   * @return o1小於、等於或大於o2，分別返回負整數、零或正整數。   */  int compare(Object o1, Object o2);

//import java.util.Arrays;import java.util.*;//import java.util.Comparator;class he{int x,y;}class mycmp implements Comparator<he>{  /*因為上面指定了類型<he>，所以此處可以直接(he A,he B)   *否則要寫成(Object A,Object B)，再強制轉換成he類型：((he)A).x   */  public int compare(he A, he B)   {if(A.x-B.x!=0) return A.x-B.x;else return A.y-B.y;  }}class sort1{  public static void main(String[] args)   {     Scanner in=new Scanner (System.in);int n,i;n=in.nextInt();he d[]=new he[10];for(i=0;i<n;i++){d[i]=new he();d[i].x=in.nextInt();d[i].y=in.nextInt();}    Arrays.sort(d,0,n,new mycmp());//排n個數，Arrays.sort(d,new mycmp())則預設排全部    for (i = 0; i < n; i++) {      System.out.println(d[i].x + " " + d[i].y);    }  }}

 二、Comparable

強行對實現它的每個類的對象進行整體排序，實現此介面的對象列表（和數組）可以通過Collections.sort或Arrays.sort進行自動排序。

介面方法：

  /**   * @return 該對象小於、等於或大於指定對象o，分別返回負整數、零或正整數。    */  int compareTo(Object o);

import java.util.*;import java.util.Arrays;class he implements Comparable<he>{int x,y;   /*因為上面指定了類型<he>，所以此處可以直接(he A)   *否則要寫成(Object A)，再強制轉換成he類型：((he)A).x   */public int compareTo(he a){  if(this.x-a.x!=0) return this.x-a.x;else return this.y-a.y;}}class hee{  public static void main(String args[]){Scanner in=new Scanner (System.in);int n,i;n=in.nextInt();he d[]=new he[10];for(i=0;i<n;i++){d[i]=new he();d[i].x=in.nextInt();d[i].y=in.nextInt();}Arrays.sort(d,0,n); //排n個數，Arrays.sort(d)則預設排全部for(i=0;i<n;i++)System.out.println(d[i].x+" "+d[i].y);}}