萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Java 實現中英文數字混合字串自然排序

Java 中文+數字字串自然排序解決方案

預設的字典序排序會將「檔案2.txt」排在「檔案10.txt」之後,因為字元『1』小於『2』。若要符合人類直覺的「自然排序」,需將連續數字視為整體數值進行比較。本文介紹一種基於 Comparable 介面與正則表達式的實作方式。

核心思路

  1. 使用正則 (\d+) 擷取字串中的每一組連續數字。
  2. 同步遍歷兩字串的數字組,比較數字前的前綴字串是否相同。
  3. 前綴相同則比較數字大小;不同則回退至預設字典序比較。
  4. 若所有數字組皆相同,最後以完整字串 compareTo 決定順序。

關鍵程式碼片段

public class NaturalOrderWrapper implements Comparable<NaturalOrderWrapper> {
    private final String name;

    public NaturalOrderWrapper(String name) { this.name = name; }

    @Override
    public int compareTo(NaturalOrderWrapper other) {
        if (this == other) return 0;
        if (other == null || name == null) return name == null ? (other.name == null ? 0 : -1) : 1;

        Pattern numPattern = Pattern.compile("(\\d+)");
        Matcher m1 = numPattern.matcher(name);
        Matcher m2 = numPattern.matcher(other.name);

        int lastEnd1 = 0, lastEnd2 = 0;
        while (m1.find() && m2.find()) {
            String numStr1 = m1.group(1);
            String numStr2 = m2.group(1);
            int start1 = m1.start(1), start2 = m2.start(1);

            // 比較數字前的前綴
            String pre1 = name.substring(lastEnd1, start1);
            String pre2 = other.name.substring(lastEnd2, start2);
            if (!pre1.equals(pre2)) {
                return pre1.compareTo(pre2);
            }

            // 比較數值大小
            long n1 = Long.parseLong(numStr1);
            long n2 = Long.parseLong(numStr2);
            if (n1 != n2) return Long.compare(n1, n2);

            lastEnd1 = m1.end(1);
            lastEnd2 = m2.end(1);
        }

        // 剩餘部分用字典序
        return name.substring(lastEnd1).compareTo(other.name.substring(lastEnd2));
    }
}

測試結果範例

List<NaturalOrderWrapper> list = Arrays.asList(
    new NaturalOrderWrapper("我80後相親奇遇記-2.mp3"),
    new NaturalOrderWrapper("我80後相親奇遇記-10.mp3"),
    new NaturalOrderWrapper("我80後相親奇遇記-1.mp3")
);
Collections.sort(list);
// 輸出順序:1, 2, 10

適用場景與擴展

  • 檔案名稱、標題、版本號等含數字字串的排序。
  • 可擴展支援負數、小數點、多欄位排序等。
  • 大量資料時建議預先解析排序鍵(Schwartzian transform)提升效能。
copyright © 萬盛學電腦網 all rights reserved