萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 二維陣列多欄位排序:自訂比較函式與 localeCompare 完整實作

需求場景

前端需對二維陣列(如表格資料)進行**多欄位、混合型別(數值/字串/中文)、升降冪混合**排序,減輕後端壓力。

核心:sort 比較函式簽名

arr.sort((a, b) => {
  // a, b 為子陣列
  // 回傳 < 0: a 前;> 0: b 前;= 0: 維持順序
});

單欄位數值排序

const data = [[3,2,1], [1,5,6], [2,4,3]];
// 按第 0 欄升序
data.sort((a, b) => a[0] - b[0]); // [[1,5,6], [2,4,3], [3,2,1]]
// 按第 0 欄降序
data.sort((a, b) => b[0] - a[0]);

單欄位字串/中文排序:localeCompare

const data = [["中","國"], ["啊","的"], ["哦","的"]];
// 按第 0 欄拼音/筆畫序
data.sort((a, b) => a[0].localeCompare(b[0], "zh-Hant"));
// ["啊","的"], ["中","國"], ["哦","的"]

// 降序
data.sort((a, b) => b[0].localeCompare(a[0], "zh-Hant"));

localeCompare 依瀏覽器/OS 當地規則排序,支援 `numeric: true` 處理數字字串("2" < "10")。

多欄位混合排序:通用工具函式


/**
 * 多欄位排序
 * @param {Array[]} arr 二維陣列
 * @param {Object[]} specs [{col:0, type:'num', order:'asc'}, {col:1, type:'str', order:'desc'}]
 * @returns {Array[]} 排序後新陣列(不修改原陣列)
 */
function multiSort(arr, specs) {
  const copy = [...arr];
  copy.sort((a, b) => {
    for (const { col, type = "num", order = "asc" } of specs) {
      let va = a[col], vb = b[col];
      let cmp = 0;
      if (type === "num") {
        cmp = (Number(va) || 0) - (Number(vb) || 0);
      } else if (type === "str") {
        cmp = String(va).localeCompare(String(vb), "zh-Hant", { numeric: true });
      }
      if (cmp !== 0) return order === "asc" ? cmp : -cmp;
    }
    return 0;
  });
  return copy;
}

// 使用範例
const data = [
  [3, "Apple", 100],
  [1, "Banana", 50],
  [3, "Apple", 80],
  [2, "Cherry", 120]
];
// 先按第 0 欄數值升序,再按第 1 欄字串降序,最後按第 2 欄數值升序
const sorted = multiSort(data, [
  { col: 0, type: "num", order: "asc" },
  { col: 1, type: "str", order: "desc" },
  { col: 2, type: "num", order: "asc" }
]);

表格 DOM 就地排序(無資料源同步)

function tableSort(table, colIndex, isNumeric = true) {
  const tbody = table.tBodies[0];
  const rows = [...tbody.rows];
  const dir = table.dataset.sortDir === "asc" ? -1 : 1; // 切換升降序
  table.dataset.sortDir = dir === 1 ? "asc" : "desc";

  rows.sort((a, b) => {
    const va = a.cells[colIndex].textContent.trim();
    const vb = b.cells[colIndex].textContent.trim();
    return isNumeric
      ? dir * (parseFloat(va) - parseFloat(vb))
      : dir * va.localeCompare(vb, "zh-Hant", { numeric: true });
  });

  rows.forEach(r => tbody.appendChild(r)); // 重新掛載實現排序
}

效能優化建議

  • 大量資料(>5000 行)考慮 **Web Worker** 排序,避免阻塞主執行緒。
  • 預先計算排序鍵(Schwartzian Transform):
const decorated = data.map((row, i) => ({
  row,
  keys: specs.map(s => s.type === "num" ? Number(row[s.col]) : row[s.col])
}));
decorated.sort((a, b) => {
  for (let i = 0; i < specs.length; i++) {
    const cmp = a.keys[i] - b.keys[i] || String(a.keys[i]).localeCompare(b.keys[i]);
    if (cmp) return specs[i].order === "asc" ? cmp : -cmp;
  }
  return 0;
});
const result = decorated.map(d => d.row);

總結

二維陣列排序核心在於**比較函式正確處理型別與升降序**。數值用減法、字串用 `localeCompare`、多欄位依優先序串聯比較。現代專案推薦封裝通用 `multiSort` 工具函式,搭配 `toSorted()`(ES2023)實現不可變排序。

copyright © 萬盛學電腦網 all rights reserved