DIV CSS 佈局教程網

用 JavaScript 模擬 Windows 檔案總管的數字排序
編輯:關於JavaScript     

預設的字串排序有個惱人的特性:它逐字元比較,於是「文件2」會排在「文件10」後面。Windows 檔案總管的排序卻是聰明的——數字部分按數值比大小。要做到同樣的效果,得自己寫一個比較函式。

核心思路:先用正則抓出字串中的所有數字片段,逐段比對;若數字前面的前綴相同,就把數字轉成整數比大小,而不是逐字元比較。

function SortLikeWin(v1, v2) {
  var a = v1.name;
  var b = v2.name;
  var reg = /[0-9]+/g;
  var lista = a.match(reg);
  var listb = b.match(reg);

  // 任一方沒有數字,退回一般字串比較
  if (!lista || !listb) {
    return a.localeCompare(b);
  }

  for (var i = 0, minLen = Math.min(lista.length, listb.length); i < minLen; i++) {
    // 數字出現的位置
    var indexa = a.indexOf(lista[i]);
    var indexb = b.indexOf(listb[i]);

    // 數字前面的前綴
    var prefixa = a.substring(0, indexa);
    var prefixb = b.substring(0, indexb);

    // 數字的字串形式與數值
    var stra = lista[i];
    var strb = listb[i];
    var numa = parseInt(stra);
    var numb = parseInt(strb);

    // 位置或前綴不同,代表前綴本身就有差異,直接比字串
    if (indexa != indexb || prefixa != prefixb) {
      return a.localeCompare(b);
    } else {
      if (stra === strb) {
        // 字串完全相同:若是最後一組數字,改比後綴
        if (i == minLen - 1) {
          return a.substring(indexa).localeCompare(b.substring(indexb));
        } else {
          // 還有後續數字,把已比對過的前段切掉再繼續
          a = a.substring(indexa + stra.length);
          b = b.substring(indexa + stra.length);
        }
      } else if (numa == numb) {
        // 字串不同但數值相同(例如 "01" 與 "1"),前導零越多排序越前
        return strb.lastIndexOf(numb + '') - stra.lastIndexOf(numa + '');
      } else {
        // 數值不同,直接比大小
        return numa - numb;
      }
    }
  }
}

使用方式

list.sort(SortLikeWin);

幾個值得留意的設計決定

為什麼用 localeCompare 而不是 < / >。localeCompare 會依地區設定處理大小寫與Unicode 排序,對中文檔名或混雜英文的情況更貼近使用者的期待。

前導零的處理。「01」與「1」數值相同但字串不同,這裡讓前導零較多者排在前面,與 Windows 的行為一致。

為什麼要反覆砍掉前段。每比對完一組數字就把已處理的部分切掉,是為了讓下一輪的 indexOf 能拿到正確的位置,同時也讓前綴比較維持在「剩餘字串」的範圍內。

這段邏輯不算直觀,但它精準重現了檔案總管的排序感受。如果只需要處理簡單場景,用 localeCompare 搭配 numeric: true 選項(a.localeCompare(b, undefined, {numeric:true}))就能達到類似效果,程式碼短得多。

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