排序数组字符串数组列表

Question

我有一个程序，它接受一个单词和一个文本文件字典，并在字典中搜索与给定单词相等的单词组合（是字母表）。

我最后得到了一个字符串数组的Arraylist，每个数组都是一个包含它所使用的单词的解决方案，Arraylist是所有的解决方案。

List<String> list = Arrays.asList(array);
list.sort(Comparator.comparing(String::length).reversed().thenComparing(String::compareTo));

它首先按字长（降序）排序,然后对等长字使用字母排序。

我现在对各个数组进行了排序，但我正试图按照某些规则在arraylist中对它们进行排序：

• 按字数递增
• 对于包含相同数量单词且所有单词长度相同的数组，将按字母顺序排序。
• 等字数，但长度不同：最长的不等长优先。例如，如果A[0]长度==b[0]长度，但b[1]长度>A[1]长度，则b在第一位。

Answer 1

首先，不需要为了排序而将数组转换为list。

其次，您应该使用thencomparator.NaturalOrder())而不是thencomparator(String::CompareTo)，因为这将使用一个单一的比较器，而不是创建一个委托给方法引用的新的比较器。

至于您的问题，我不认为有一个比较器，所以创建您自己的。使用thencomparate()构建复合比较器是很好的，但并不总是正确的方法。

因此，您的代码可以是（假设您的排序标准正确）：

List<String[]> solutions = /* code here */;

// First, sort each individual solution (array)
for (String[] solution : solutions) {
    Arrays.sort(solution, Comparator.comparing(String::length)
                                    .reversed()
                                    .thenComparing(Comparator.naturalOrder()));
}

// Second, sort the solutions (list)
solutions.sort((solution1, solution2) -> {
        // 1) By number of words (ascending)
        int cmp = Integer.compare(solution1.length, solution2.length);
        // 2) By length of word (descending)
        for (int i = 0; cmp == 0 && i < solution1.length; i++)
            cmp = Integer.compare(solution2[i].length(), solution1[i].length());
        // 3) Alphabetically (ascending)
        for (int i = 0; cmp == 0 && i < solution1.length; i++)
            cmp = solution1[i].compareTo(solution2[i]);
        return cmp;
});