如何对字母数字字符串进行排序

sorting java

2022-09-04 06:52:46

我对包含整数的字符串进行排序时遇到了问题。如果我使用以下代码，我会像这样排序：1some，2some，20some，21some，3some，一些

但是我希望它排序为：1some，2some，3some，20some，21some，一些

我该怎么做？

谢谢！

Collections.sort(selectedNodes,
    new Comparator<DefaultMutableTreeNode>() {
    @Override
    public int compare(DefaultMutableTreeNode o1,
        DefaultMutableTreeNode o2) {
        return o1.getUserObject().toString()
            .compareTo(o2.getUserObject().toString());
    }
    });

答案 1

下面是一个关于如何执行此操作的独立示例（不是特别优化）：

final Pattern p = Pattern.compile("^\\d+");
String[] examples = { 
   "1some", "2some", "20some", "21some", "3some", "some", "1abc", "abc"
};
Comparator<String> c = new Comparator<String>() {
    @Override
    public int compare(String object1, String object2) {
        Matcher m = p.matcher(object1);
        Integer number1 = null;
        if (!m.find()) {
            return object1.compareTo(object2);
        }
        else {
            Integer number2 = null;
            number1 = Integer.parseInt(m.group());
            m = p.matcher(object2);
            if (!m.find()) {
                return object1.compareTo(object2);
            }
            else {
                number2 = Integer.parseInt(m.group());
                int comparison = number1.compareTo(number2);
                if (comparison != 0) {
                    return comparison;
                }
                else {
                    return object1.compareTo(object2);
                }
            }
        }
    }
};
List<String> examplesList = new ArrayList<String>(Arrays.asList(examples));
Collections.sort(examplesList, c);
System.out.println(examplesList);

输出

[1abc, 1some, 2some, 3some, 20some, 21some, abc, some]

解释

该示例使用一个常量来推断一个数字是否处于的起始位置。PatternString
如果不存在于第一个中，它会按原样与第二个进行比较。String
如果确实存在于第一个中，它将检查第二个。
如果在第二个中不存在，它将按原样比较两个s，再次String
如果两者都存在，它会比较s而不是整个s，因此产生数字比较而不是词典比较。IntegerString
如果数字比较相同，则返回整个s的词典比较（感谢MihaiC发现这个）String

答案 2

您的解决方案位于字母数字算法中，您可以像这样实现