排序包含相對文件名

Question

一個字符串數組考慮下面的字符串數組，這是文件名使用相對路徑列表：

String[] myArray = { "src\\kop\\cKOP_C.o" 
        , "src\\io\\cIO_S.o" 
        , "src\\io\\com\\cGA_M.o" 
        , "src\\io\\cADC.o" 
        , "src\\io\\cIO_H.o" 
        , "src\\io\\com\\com_m.o" 
        , "src\\io\\tab_s.o" 
        , "src\\kop\\cKOP" }; 

的目錄佈局是：

src\io\cADC.o 
src\io\cIO_H.o 
src\io\cIO_S.o 
src\io\tab_s.o 
src\io\com\cGA_M.o 
src\io\com\com_m.o 
src\kop\cKOP_A.o 
src\kop\cKOP_B.o 

我想排序這個數組在Java中有這樣的結果：

src\\io\\cADC.o 
src\\io\\cIO_H.o 
src\\io\\cIO_S.o 
src\\io\\tab_s.o 
src\\io\\com\\cGA_M.o 
src\\io\\com\\com_m.o 
src\\kop\\cKOP_A.o 
src\\kop\\cKOP_B.o 

目前我使用的Array.Sort（myarray的），但日Ë結果是這樣的：

src\\io\\cADC.o 
src\\io\\cIO_H.o 
src\\io\\cIO_S.o 
src\\io\\com\\cGA_M.o 
src\\io\\com\\com_m.o 
src\\io\\tab_s.o 
src\\kop\\cKOP_A.o 
src\\kop\\cKOP_B.o 

這不是我想要的，因爲我想keep目錄信息，所以名單目錄中的第一所有文件，如果有一個子目錄中，列出了文件在子目錄之後。

我知道我必須實現一個比較器（）的數組進行排序，因爲我想要的，但我無法弄清楚比較的邏輯。

Answer 1

我的解決辦法：

Arrays.sort(myArray,new Comparator<String>() 
    { 
     public int compare(String a,String b) 
     { 
      if(a.equals(b)) // same path/filename 
       return 0; 
      int aBSCount = a.replaceAll("[^\\\\]","").length(); 
      int bBSCount = b.replaceAll("[^\\\\]","").length(); 

      if(aBSCount==bBSCount) // same directory depth 
       return a.compareTo(b); 

      String[] aSplit = a.split("\\\\"); 
      String[] bSplit = b.split("\\\\"); 

      int shortest = Math.min(aSplit.length, bSplit.length); 

      for(int x = 0;x < shortest;x++) 
      { 
       if(x==shortest-1) 
        return aBSCount < bBSCount ? -1 : 1; 

       if(!(aSplit[x].equals(bSplit[x]))) 
        return aSplit[x].compareTo(bSplit[x]); 
      } 

      return aBSCount < bBSCount ? -1 : 1; 
     } 
    }); 

Answer 2

你只需要實現sort：

Arrays.sort(myArray, new Comparator<String>() { 
     @Override 
     public int compare(String arg0, String arg1) { 
      arg0 = arg0.toLowerCase(); 
      arg1 = arg1.toLowerCase(); 
      return arg0.compareTo(arg1); 
     } 
    }); 

Answer 3

試試這個

Arrays.sort(a, new Comparator<String>() { 
     public int compare(String o1, String o2) { 
      File f1 = new File(o1); 
      File f2 = new File(o2); 
      int c1 = f1.getParent().compareTo(f2.getParent()); 
      if (c1 > 0) { 
       return 1; 
      } 
      if (c1 < 0) { 
       return -1; 
      } 
      return f1.getName().compareTo(f2.getName()); 
     }