按升序排序版本控制字符串的Java程序

Question

我有一个包含版本字符串的列表，比如Things:

List<String> versions_list = Arrays.asList("1.1.2", "1.0.0", "1.3.3", "1.0.12", "1.0.2");

我想对它进行排序，结果会是这样的:

["1.0.0", "1.0.2", "1.0.12", "1.1.2", "1.3.3"]

如何在Java做到这一点。

Answer 1

public static void main(String[] args) {
    String[] versions_list = {"1.1.2", "1.0.0", "1.3.3", "1.0.12", "1.0.2"};
    Arrays.sort(versions_list, (o1, o2) -> {
        String[] str1 = o1.split("\\.");
        String[] str2 = o2.split("\\.");
        if (!Integer.valueOf(str1[0]).equals(Integer.valueOf(str2[0])))
            return Integer.valueOf(str1[0]) - Integer.valueOf(str2[0]);
        if (!Integer.valueOf(str1[1]).equals(Integer.valueOf(str2[1])))
            return Integer.valueOf(str1[1]) - Integer.valueOf(str2[1]);
        return Integer.valueOf(str1[2]) - Integer.valueOf(str2[2]);
    });
    for (String str : versions_list) {
        System.out.println(str);
    }
}

对不起，我又写代码了

Answer 2

您可以使用如下所示的比较器来完成此操作:

    List<String> sorted = List.of("1.1.2", "1.0.0", "1.3.3", "1.0.12", "1.0.2")
            .stream()
            .sorted((s1, s2) -> {
                String[] s1Parts = s1.split("\\.");
                String[] s2Parts = s2.split("\\.");

                Integer[] s1IntParts = Arrays.stream(s1Parts).map(Integer::parseInt).toArray(Integer[]::new);
                Integer[] s2IntParts = Arrays.stream(s2Parts).map(Integer::parseInt).toArray(Integer[]::new);

                int comparisonResult = -1;
                for (int i=0; i<3; i++) {
                    comparisonResult = Integer.compare(s1IntParts[i], s2IntParts[i]);
                    if (comparisonResult != 0) {
                        break;
                    }
                }
                return comparisonResult;
            })
            .collect(Collectors.toList());

Answer 3

假设:

List<String> versions = Arrays.asList("1.1.2", "1.0.0", "1.3.3", "1.0.12", "1.0.2");

只要默认比较器不能应用于这种类型的字符串，就应该使用自定义的比较器，否则将不会对数字进行数字排序（例如，12被认为低于2。

versions.sort(new Comparator<String>() {
    @Override
    public int compare(final String l, final String r) {
        String[] left = l.split("\\.");
        String[] right = r.split("\\.");
        int iterableLength = Math.min(left.length, right.length);
        for (int i=0; i<iterableLength; i++) {
            if (!left[i].equals(right[i])) {
                return Integer.parseInt(left[i]) - Integer.parseInt(right[i]);
            }
        }
        return 0;
    }
});

使用lambda表达式。

versions.sort((l, r) -> {
    String[] left = l.split("\\.");
    String[] right = r.split("\\.");
    int iterableLength = Math.min(left.length, right.length);
    for (int i=0; i<iterableLength; i++) {
        if (!left[i].equals(right[i])) {
            return Integer.parseInt(left[i]) - Integer.parseInt(right[i]);
        }
    }
    return 0;
});

这是一个非常简单的解决方案，使用Regex将版本表示法拆分成3个单独的部分。 不等于另一部分的每个部分都是数字比较的主题，因此需要integer.parseInt(String)。