預設的字典序排序會將「檔案2.txt」排在「檔案10.txt」之後,因為字元『1』小於『2』。若要符合人類直覺的「自然排序」,需將連續數字視為整體數值進行比較。本文介紹一種基於 Comparable 介面與正則表達式的實作方式。
(\d+) 擷取字串中的每一組連續數字。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