DIV CSS 佈局教程網

檔案與目錄名稱的自然排序實作
編輯:關於JavaScript     

檔案列表按名稱排序時,字典序會產生「檔案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,若檔名含 .、( 等正則元字元會出錯,實用前務必補上跳脫。

順手記錄幾個 jQuery 眉角

  • :hidden 會選中所有不可見元素,包括剛 clone() 出來還沒插入 DOM 的那些。
  • .serialize() 需要表單元素有 name 屬性,否則回傳空字串。
  • 舊版 validate 插件會覆寫 jQuery 的 delegate 方法,與 jstree 同時使用會衝突,升級即可解決。
  • 若文本框已有 hasDatepicker class,DatePicker 無法重新綁定,得先移除該 class。
  • closest 與 live / delegate 是非常好用的方法。

現代做法

今天有現成答案:Intl.Collator 的 numeric 選項就是專為此設計的。

var collator = new Intl.Collator(undefined, { numeric: true, sensitivity: 'base' });
arr.sort(collator.compare);

一行取代上面全部程式碼,而且中文排序、大小寫處理、多語言都正確。這是標準庫把過去需要手寫的邏輯內建的成果。

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