Sortierung ein Array von String mit benutzerdefinierten Bestellung

Question

Ich habe eine String Array:

String[] str = {"ab" , "fog", "dog", "car", "bed"}; 
Arrays.sort(str); 
System.out.println(Arrays.toString(str)); 

Wenn ich Arrays.sort verwenden, ist die Ausgabe:

[ab, bed, car, dog, fog] 

Aber ich brauche die folgende Reihenfolge zu implementieren:

FCBWHJLOAQUXMPVINTKGZERDYS

Ich denke, ich muss ich plement Comparator und compare Methode überschreiben:

Arrays.sort(str, new Comparator<String>() { 

     @Override 
     public int compare(String o1, String o2) { 
      // TODO Auto-generated method stub 
      return 0; 
     } 
    }); 

Wie soll ich über die Lösung dieses gehen?

Answer 1

final String ORDER= "FCBWHJLOAQUXMPVINTKGZERDYS"; 

Arrays.sort(str, new Comparator<String>() { 

    @Override 
    public int compare(String o1, String o2) { 
     return ORDER.indexOf(o1) - ORDER.indexOf(o2) ; 
    } 
}); 

können Sie auch hinzufügen:

o1.toUpperCase() 

Wenn Ihr Array Fall in empfindlich ist.

---

Anscheinend ist die OP will nicht nur Briefe, sondern Buchstaben- vergleichen, es ist so ein bisschen komplizierter:

public int compare(String o1, String o2) { 
     int pos1 = 0; 
     int pos2 = 0; 
     for (int i = 0; i < Math.min(o1.length(), o2.length()) && pos1 == pos2; i++) { 
      pos1 = ORDER.indexOf(o1.charAt(i)); 
      pos2 = ORDER.indexOf(o2.charAt(i)); 
     } 

     if (pos1 == pos2 && o1.length() != o2.length()) { 
      return o1.length() - o2.length(); 
     } 

     return pos1 - pos2 ; 
    } 

Answer 2

Hier finden Sie nützlichen Link:

Using comparator to make custom sort

In Ihrem Beispiel vergleichen Sie stattdessen spezifische Attribute der Klasse, die Sie nedd haben, um die Position des Zeichens in der Benchmarked-Zeichenkette zu prüfen und auf dieser Prüfung zu basieren, wenn es großartig ist er/gleich/kleiner.

Answer 3

Ich würde so etwas tun:

Setzen Sie die Buchstaben in einer HashTable (nennen wir es orderMap). Schlüssel ist der Buchstabe, Wert ist der Index in ORDER.

Und dann:

Arrays.sort(str, new Comparator<String>() { 

    @Override 
    public int compare(String o1, String o2) { 
     int length = o1.length > o2.length ? o1.length: o2.length 
     for(int i = 0; i < length; ++i) { 
      int firstLetterIndex = orderMap.get(o1.charAt(i)); 
      int secondLetterIndex = orderMap.get(o2.charAt(i)); 

      if(firstLetterIndex == secondLetterIndex) continue; 

      // First string has lower index letter (for example F) and the second has higher index letter (for example B) - that means that the first string comes before 
      if(firstLetterIndex < secondLetterIndex) return 1; 
      else return -1; 
     } 

     return 0; 
    } 
}); 

für die es Groß- und Kleinschreibung nicht nur toUpperCase(), um beiden Strings am Anfang.

Answer 4

Ich habe Zeit genommen, um die ausgewählte Antwort zu verbessern. Dies ist effizienter

public static void customSort(final String order,String[] array){ 
String[] alphabets={"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z","0","1","2","3","4","5","6","7","8","9"}; 
    String keyword=order; 
    for(int g=0; g<alphabets.length; g++){ 
    String one=alphabets[g]; 
    if(!keyword.toUpperCase().contains(one)){keyword=keyword+one;} 
    } 

final String finalKeyword=keyword; 
Arrays.sort(array, new Comparator<String>() { 

    @Override 
    public int compare(String o1, String o2) { 
     int pos1 = 0; 
     int pos2 = 0; 
     for (int i = 0; i < Math.min(o1.length(), o2.length()) && pos1 == pos2; i++) { 
      pos1 = finalKeyword.toUpperCase().indexOf(o1.toUpperCase().charAt(i)); 
      pos2 = finalKeyword.toUpperCase().indexOf(o2.toUpperCase().charAt(i)); 
     } 

     if (pos1 == pos2 && o1.length() != o2.length()) { 
      return o1.length() - o2.length(); 
     } 

     return pos1 - pos2 ; 
    } 
}); 
//Arrays.sort(array, Collections.reverseOrder()); 
}