表格排序是每個後台系統都會用到的功能。這份實作不依賴任何函式庫,把「轉型、比較、重排、更新」四個環節分得清清楚楚,很適合當作理解 DOM 排序的起點。
排序出錯,十次有九次是因為型別沒處理好。convert 函式依傳入的型別名稱,把儲存格文字轉成可比較的形式:
switch (sDataType) {
case "int": return parseInt(sValue);
case "float": return parseFloat(sValue);
case "date": return new Date(Date.parse(sValue));
default: return sValue.toString();
}
沒有指定型別時預設當字串處理。這個設計讓同一個排序函式能服務完全不同的欄位,只要呼叫時多帶一個參數即可。
Array.prototype.sort 需要一個比較函式,但排序時要比較的是「第幾欄」是動態決定的。解法是用閉包產生比較函式:
function generateCompareTRs(iCol, sDataType){
return function(oTR1, oTR2){
var v1 = convert(oTR1.cells[iCol].firstChild.nodeValue, sDataType);
var v2 = convert(oTR2.cells[iCol].firstChild.nodeValue, sDataType);
if (v1 < v2) return -1;
else if (v1 > v2) return 1;
else return 0;
};
}
外層函式把 iCol 與 sDataType 記在閉包裡,回傳的函式就能在後續被 sort 反覆呼叫時,隨時知道要比哪一欄、怎麼轉型。這是用閉包解決「參數傳遞給回呼」的經典範式。
取值路徑 cells[iCol].firstChild.nodeValue 值得留意:它假設儲存格的第一個子節點是文字節點。若 td 裡包了 span、a 或 <br>,這個寫法就會取到 null 而報錯,實務上建議改用 cell.textContent.trim()。
先取得 table 與 tBodies[0],把 rows 全部複製進陣列 aTRs(因為 HTMLCollection 沒有 sort 方法)。接著判斷:若這次點的欄與 table.sortCol 記錄的相同,就直接 aTRs.reverse() 反轉;否則用 aTRs.sort(generateCompareTRs(iCol, sDataType)) 重新排序。
最後把排序後的列依序 appendChild 到一個 DocumentFragment,再一次掛回 tbody,並更新 oTable.sortCol = iCol 作為下次判斷的依據。
每個 th 掛上 onclick="sortTable('tblSort', 0)",並在樣式中設 cursor:pointer,讓使用者知道表頭可點。日期欄與數字欄則多傳第三個參數 'date' 與 'int'。
整個流程最重要的技巧是用 DocumentFragment 一次插入。若逐一 appendChild 回 tbody,六列還好,六百列就會明顯卡頓,因為每次插入都觸發一次重排。文件片段是脫離 DOM 樹的暫存容器,操作它完全沒有排版成本。
另一個值得學的是reverse 代替反向排序:同一欄再點一次時不必重跑 O(n log n) 的比較,反轉陣列只需 O(n)。資料量一大,這個差異就很明顯。