java如何更改排序中的优先级

mfuanj7w 于 2021-07-09 发布在 Java

关注(0)|答案(2)|浏览(365)

我知道ascii排序在java中很容易使用collections.sort等内置方法，使用coparator和comparable接口，但我想知道有没有按标准字母顺序排序的简单方法
使用ascii排序的输出为：“2012010”、“2012011”、“2012012”、“201201a”
使用标准字母顺序的输出将是：“201201a”“2012010”、“2012011”、“2012012”，
我想知道java中是否有其他方法可以使用可比较或比较接口来获得这种标准的字母排序
下面的程序提供ascii排序，但我想要标准的字母顺序

public class AlphabeticalSort {
    public static void main(String args[]) throws NoSuchFieldException, SecurityException{
        String[] words = { "2012010", "2012012", "2012011", "201201A" };
        for (int i = 0; i < 4; ++i) {
            for (int j = i + 1; j < 4; ++j) {
                if (words[i].compareTo(words[j]) > 0) {
                    String temp = words[i];
                    words[i] = words[j];
                    words[j] = temp;
                }
            }
        }
        System.out.println("In lexicographical order:");
        for (int i = 0; i < 4; i++) {
            System.out.println(words[i]);
        }
    }
}

Java Collections

来源：https://stackoverflow.com/questions/54511145/java-how-to-change-precedence-in-sorting

2条答案

按热度按时间

nfzehxib1#

你可以用这样的比较器：

public final static Comparator<String> STANDARD_ALPHABETICAL_ORDER =
    (a,b) -> {
        int na = a.length();
        int nb = b.length();
        int r;
        int n;
        if (na < nb) {
            r = -1;
            n = na;
        } else if (na > nb) {
            r = -1;
            n = nb;
        } else {
            r = 0;
            n = na;
        }
        for (int i = 0; i < n; ++i) {
            char ca = a.charAt(i);
            char cb = b.charAt(i);
            if (ca != cb) {
                if (Character.isDigit(ca) && !Character.isDigit(cb)) {
                    return 1;
                } else if (!Character.isDigit(ca) && Character.isDigit(cb)) {
                    return -1;
                } else if (ca < cb) {
                    return -1;
                } else {
                    return 1;
                }
            }
        }
        return r;
    };

然后使用它对数组进行排序：

String[] words = { "2012010", "2012012", "2012011", "201201A" };
    Arrays.sort(words, STANDARD_ALPHABETICAL_ORDER);
    System.out.println("In lexicographical order:");
    for (int i = 0; i < 4; i++) {
        System.out.println(words[i]);
    }

展开查看全部

赞(0）回复(0）举报 2021-07-09

wfsdck302#

你可以这样编码
Package 试验；
导入java.util.arrays；导入java.util.comparator；
公共类字母排序{

public static void main(String args[]) throws NoSuchFieldException,
        SecurityException {
    String[] words = { "2012010", "2012012", "2012011", "2012011A","2012011B" };
    Arrays.sort(words, new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            int result=0;
            if (isNumber(o1) && isNumber(o2)) {
                result= Integer.valueOf(o1).compareTo(Integer.valueOf(o2));
            } else if (!isNumber(o1) && isNumber(o2)) {
                Integer o1num = Integer.valueOf(o1.replaceAll("[^-?0-9]+",
                        ""));
                if (o1num == Integer.valueOf(o2)) {
                    result= -1;
                } else {
                    result= o1num.compareTo(Integer.valueOf(o2));
                }
            } else if (!isNumber(o2) && isNumber(o1)) {
                Integer o1num = Integer.valueOf(o2.replaceAll("[^-?0-9]+",
                        ""));
                if (o1num == Integer.valueOf(o1)) {
                    result= +1;
                } else {
                    result= o1num.compareTo(Integer.valueOf(o1));
                }
            } else {
                result= o1.compareTo(o2);
            }
            System.out.println("o1="+o1+"  o2="+o2+" result= "+result);
            return result;
        }
    });
    System.out.println("In lexicographical order:");
    for (int i = 0; i < words.length; i++) {
        System.out.println(words[i]);
    }
}
public static boolean isNumber(String val) {
    boolean isNumber = false;
    try {
        Integer.parseInt(val);
        isNumber = true;
    } catch (NumberFormatException e) {
        // e.printStackTrace();
    }
    return isNumber;
}

}

展开查看全部

赞(0）回复(0）举报 2021-07-09

我来回答

java如何更改排序中的优先级

2条答案

相关问题

热门标签

最新问答