如何排序字母数字字符串?

时间:2011-10-05 13:52:19

标签: java sorting

我有一个字符串字符列表,它们是包含特殊字符的混合字符。我想知道如何对它们进行升级排序?

更新 例 aplha1.jpg aplha10.jpg 2.JPG 3.JPG 4.JPG aplha5.jpg

3 个答案:

答案 0 :(得分:3)

Tom Christiansen(@tchrist)所暗示的是,为了比较文本,你通常应该使用Collat​​or java.text.Collator,它考虑了真正的字母顺序(可能包括特定于语言环境的规则),而不仅仅是Unicode代码 - 单位词典顺序。

要进行排序,您需要将每个String转换为CollationKey,然后对CollationKey进行排序。这样做是为了提高效率,你也可以使用Collat​​or直接对字符串进行排序,但这会更糟糕。

答案 1 :(得分:1)

String实现Comparable。

将你的字符串放入ArrayList或数组中,然后分别调用Collections.sort()Arrays.sort()

只有在有特殊需求时才需要使用Comparator。只是不要推出自己的“怪癖”。

答案 2 :(得分:-1)

我希望这对你有用。

public class AlphanumericSorting implements Comparator<String> {

    public int compare(String firstObjToCompare, String secondObjToCompare) {
        String firstString = firstObjToCompare.toString();
        String secondString = secondObjToCompare.toString();

        if (secondString == null || firstString == null) {
            return 0;
        }

        int lengthFirstStr = firstString.length();
        int lengthSecondStr = secondString.length();

        int index1 = 0;
        int index2 = 0;

        while (index1 < lengthFirstStr && index2 < lengthSecondStr) {
            char ch1 = firstString.charAt(index1);
            char ch2 = secondString.charAt(index2);

            char[] space1 = new char[lengthFirstStr];
            char[] space2 = new char[lengthSecondStr];

            int loc1 = 0;
            int loc2 = 0;

            do {
                space1[loc1++] = ch1;
                index1++;

                if (index1 < lengthFirstStr) {
                    ch1 = firstString.charAt(index1);
                } else {
                    break;
                }
            } while (Character.isDigit(ch1) == Character.isDigit(space1[0]));

            do {
                space2[loc2++] = ch2;
                index2++;

                if (index2 < lengthSecondStr) {
                    ch2 = secondString.charAt(index2);
                } else {
                    break;
                }
            } while (Character.isDigit(ch2) == Character.isDigit(space2[0]));

            String str1 = new String(space1);
            String str2 = new String(space2);

            int result;

            if (Character.isDigit(space1[0]) && Character.isDigit(space2[0])) {
                Integer firstNumberToCompare = new Integer(Integer.parseInt(str1.trim()));
                Integer secondNumberToCompare = new Integer(Integer.parseInt(str2.trim()));
                result = firstNumberToCompare.compareTo(secondNumberToCompare);
            } else {
                result = str1.compareTo(str2);
            }

            if (result != 0) {
                return result;
            }
        }
        return lengthFirstStr - lengthSecondStr;
    }

}