DIV CSS 佈局教程網

JavaScript 操作表格排序的完整流程拆解
編輯:JavaScript綜合知識     

表格排序是每個後台系統都會用到的功能。這份實作不依賴任何函式庫,把「轉型、比較、重排、更新」四個環節分得清清楚楚,很適合當作理解 DOM 排序的起點。

第一個環節:convert 型別轉換器

排序出錯,十次有九次是因為型別沒處理好。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();
}

沒有指定型別時預設當字串處理。這個設計讓同一個排序函式能服務完全不同的欄位,只要呼叫時多帶一個參數即可。

第二個環節:generateCompareTRs 比較器產生器

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()。

第三個環節:sortTable 主流程

先取得 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)。資料量一大,這個差異就很明顯。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved