檔案列表按名稱排序時,字典序會產生「檔案10 排在 檔案2 前面」這種反直覺結果。作業系統的檔案總管不會這樣排,瀏覽器做的網頁版列表也應該照辦。以下示範如何實作。
var fileSort = function(arr) {
arr.sort();
var res = [], temp = [], i = 0, j = 0, k, reg, cur = arr[0];
while (cur.charCodeAt(0) < 48) { res[i] = cur; if (i === arr.length-1) return res; cur = arr[++i]; } // 數字前的標點開頭
while (cur.charCodeAt(0) < 58) { temp[j++] = cur; if (i === arr.length-1) break; cur = arr[++i]; } // 數字開頭
temp.sort(function(a, b) { return parseInt(a, 10) - parseInt(b, 10); });
res = res.concat(temp); temp = []; j = 0;
for (; i < arr.length; i++) {
cur = arr[i];
if ((k = cur.search(/\d+/)) === -1 || i === arr.length-1) {
res[i] = cur;
} else {
reg = new RegExp("^" + cur.substr(0, k) + "\\d+");
while (cur.search(reg) !== -1) {
temp[j++] = cur;
if (i === arr.length-1) break;
cur = arr[++i];
}
if (temp.length > 0) {
temp.sort(function(a, b) { return parseInt(a.substr(k), 10) - parseInt(b.substr(k), 10); });
res = res.concat(temp); temp = []; j = 0;
i -= 1; // 回退一筆,讓 while 結束的那筆被重新處理
}
}
}
return res;
}
寫完之後會發現,最前面那兩個 while 其實是多餘的。去掉之後程式碼更短,而且順帶支援了「特殊符號後面含數字」的排序:
var fileSort = function(arr) {
arr.sort();
var res = [], temp = [], i = 0, j = 0, k, reg, cur;
for (; i < arr.length; i++) {
cur = arr[i];
if ((k = cur.search(/\d+/)) === -1 || i === arr.length-1) {
res[i] = cur;
} else {
reg = new RegExp("^" + cur.substr(0, k) + "\\d+");
while (cur.search(reg) !== -1) {
temp[j++] = cur;
if (i === arr.length-1) break;
cur = arr[++i];
}
if (temp.length > 0) {
temp.sort(function(a, b) { return parseInt(a.substr(k), 10) - parseInt(b.substr(k), 10); });
res = res.concat(temp); temp = []; j = 0;
i -= 1;
}
}
}
return res;
}
核心思路是:先做一次字典序排序,再把「開頭相同的、只有數字部分不同」的檔案挑成一群,群內按數字大小重排。注意 new RegExp 時尚未對 cur.substr(0, k) 做 escape,若檔名含 .、( 等正則元字元會出錯,實用前務必補上跳脫。
:hidden 會選中所有不可見元素,包括剛 clone() 出來還沒插入 DOM 的那些。.serialize() 需要表單元素有 name 屬性,否則回傳空字串。hasDatepicker class,DatePicker 無法重新綁定,得先移除該 class。closest 與 live / delegate 是非常好用的方法。今天有現成答案:Intl.Collator 的 numeric 選項就是專為此設計的。
var collator = new Intl.Collator(undefined, { numeric: true, sensitivity: 'base' });
arr.sort(collator.compare);
一行取代上面全部程式碼,而且中文排序、大小寫處理、多語言都正確。這是標準庫把過去需要手寫的邏輯內建的成果。