自定义排序与Arrays.sort()

本篇题目来源：2022/11/13 Leetcode每日一题：https://leetcode.cn/problems/custom-sort-string

给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。

对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。

返回 满足这个性质的 s 的任意排列 。

示例1：

输入: order = "cba", s = "abcd"

输出: "cbad"

解释:

“a”、“b”、“c”是按顺序出现的，所以“a”、“b”、“c”的顺序应该是“c”、“b”、“a”。

因为“d”不是按顺序出现的，所以它可以在返回的字符串中的任何位置。“dcba”、“cdba”、“cbda”也是有效的输出。

示例2：

输入: order = "cbafg", s = "abcd"

输出: "cbad"

这是一道字符串自定义排序题，即按照一个约定的顺序，给字符串进行排序。

对于数组，Java提供了一个排序方法：Arrays.sort()。该函数有多个重载，对基本类型和引用类型均有排序。不过对于基本类型来说，只可按照默认顺序进行排序，无法自定义Comparator(原因：基本类型不能作为泛型)；而对于引用类型，则可以自定义Comparator以实现自定义排序的效果。

基本类型也可以通过对应的包装类以实现自定义排序的功能

解题

1.对于这道题来说，首先需要将给定的顺序：order数组转为一个可比较顺序的int[]：

//表顺序的数组，这样，调用orders[c] = i即可表示：c排在order中的第i位

int[] orders = new int[26];

for(int i = 0; i < order.length(); ++i) {

    orders[order.charAt(i) - 'a'] = i;

}

2.有了顺序后，就可以使用Arrays.sort()进行自定义排序：

//使用char的包装类Character以支持自定义排序

Character[] ans = new Character[s.length()];

for(int i = 0; i < s.length(); ++i) {

    ans[i] = s.charAt(i);

}

//使用lambda表达式来简化Comparator的内容

Arrays.sort(ans, (c1, c2) -> orders[c1 - 'a'] - orders[c2 - 'a']);

扩展

实际上，Java不仅对数组类型提供了Arrays.sort()方法，对List类型同样提供了sort()方法，并且功能基本一致

同样，也可以对List的内容进行自定义排序，比如，有一个People实体类，结构如下：

public class People {

    private String name;

    private int age;

    public People(String name, int age) {

        this.name = name;

        this.age = age;

    }

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public int getAge() {

        return age;

    }

    public void setAge(int age) {

        this.age = age;

    }

    @Override

    public String toString() {

        return "People{" +

                "name='" + name + '\'' +

                ", age=" + age +

                '}';

    }

}

现在，想根据People实体类中的age参数对People List进行排序，就可以通过List中的sort()方法来写自定义的Comparator：

import java.util.ArrayList;

import java.util.Comparator;

import java.util.List;

public class PeopleSortDemo {

    public static void main(String[] args) {

        People p1 = new People("Bob", 25);

        People p2 = new People("Lily", 30);

        People p3 = new People("Li Ming", 18);

        List<People> peopleList = new ArrayList<>();

        peopleList.add(p1);

        peopleList.add(p2);

        peopleList.add(p3);

        peopleList.sort((pa, pb) -> pa.getAge() - pb.getAge());

        System.out.println(peopleList);

    }

}

结果如下：

巴特西

Java：自定义排序与sort()函数

自定义排序与Arrays.sort()

解题

1.对于这道题来说，首先需要将给定的顺序：order数组转为一个可比较顺序的int[]：

2.有了顺序后，就可以使用Arrays.sort()进行自定义排序：

扩展

最新文章

热门文章