使用自定义排序方式对字符串数组进行排序

Question

我有一个 String 数组：

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

如果我使用Arrays.sort，输出结果为:

 [ab, bed, car, dog, fog]

但是我需要按照以下顺序进行排序:

FCBWHJLOAQUXMPVINTKGZERDYS

我认为我需要实现Comparator并重写compare方法：

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

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

我该如何解决这个问题？

- hamid

---

首先，如果您的项目始终为一个字符长度，则应考虑使用字符数组。使用字符串会强制进行更多的错误检查。 - Duncan Jones

@DuncanJones 不，它们不是，这只是一个例子。我已经改变了它们。谢谢。 - hamid

@Sam：所以字符串中的每个单独字符都需要按顺序排序，然后应用“正常”的字符串规则？ "AA"相对于"A"如何排序？或者"FC"相对于"FB"如何排序？ - Joachim Sauer

@JoachimSauer 我不确定我是否正确理解了您的意思。但是顺序应该是：“FC”，“FB”，“A”，“AA”。 - hamid

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) ;
    }
});

您也可以添加：

o1.toUpperCase()

如果您的数组不区分大小写。

---

显然，原帖作者想要比较字母和字母串，所以这稍微有些复杂：

    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  ;
    }

- Majid Laissi

---

注意：大小写混淆很常见。 - Joachim Sauer

@MajidL 这应该是不区分大小写的吗？ - alex

不正确。提供的答案仅适用于给出长度为1的字符串或是ORDER的子字符串（例如-JLO）。 - Avi

@MajidL 那只是一个例子。所以你的解决方案对于更长的字符串不起作用？ - hamid

如果 pos1 - pos2 == 0，则可以返回 o1.length() - o2.length()，以便在它们匹配时首先返回最短的单词，例如 A 和 AA。 - maba

Answer 2

我会这样做：

将字母放入哈希表中（我们称之为orderMap）。键是该字母，值是在ORDER中的索引。

然后：

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;
    }
});

要使其不区分大小写，只需要在开头对两个字符串都使用 toUpperCase() 函数。

- Avi

Answer 3

花了一些时间来改进所选答案。这样更有效率。

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());
}

- Mr.Nestorjava

Answer 4

在这里，您可以找到有用的链接：

使用比较器进行自定义排序

在您的示例中，您需要检查基准字符串中字符的位置，并根据此检查它是否更大/相等/更小，而不是比较类的特定属性。

- Jacek