DIV CSS 佈局教程網

JavaScript 自訂排序:以 Node.js 實作物件陣列的多欄排序
編輯:關於JavaScript     

Array.prototype.sort 預設是依字串順序排序,對物件陣列完全無效。要依特定欄位排序,必須傳入自訂的比較函數。本文用 Node.js 示範,並指出原寫法中一個關鍵的錯誤。

一、基礎範例

var studs = [
    { name: 'clap',   age: 15 },
    { name: 'martin', age: 13 },
    { name: 'merry',  age: 10 }
];

function sortbyage(a, b) {
    // 按年齡從小到大排列
    return a.age > b.age;
}

function sortbyname(a, b) {
    return a.name > b.name;
}

// 按年齡排序
studs.sort(sortbyage);
for (var i = 0; i < studs.length; i++) console.log(studs[i]);

// 按姓名排序
studs.sort(sortbyname);
for (var i = 0; i < studs.length; i++) console.log(studs[i]);

二、這裡有個關鍵錯誤:比較函數必須回傳數字

原範例寫 return a.age > b.age,回傳的是布林值。而 sort 期待的是數字:

  • 負數 → a 排在 b 前面
  • 零 → 兩者相等,順序不變
  • 正數 → a 排在 b 後面

布林值會被強制轉型:true 變成 1、false 變成 0。問題是它永遠不會回傳負數,所以「a 應該排在 b 前面」這個資訊永遠傳不出去。結果就是排序不穩定、結果依瀏覽器與引擎而異,在某些資料下甚至完全不會移動。

正確寫法:

// 數字欄位
function sortByAge(a, b) {
    return a.age - b.age;        // 小到大
    // return b.age - a.age;     // 大到小
}

// 字串欄位
function sortByName(a, b) {
    return a.name.localeCompare(b.name);
}

三、為什麼 localeCompare 比 > 好

直接用 > 比較字串是依 UTF-16 碼點順序,這對中文與有基礎的英文排序都不理想:

['banana', 'Apple', 'cherry'].sort();   // ["Apple","banana","cherry"](大寫小於小寫)
['10', '9', '2'].sort();                // ["10","2","9"](字串排序)
['王五', '陳一', '李明'].sort();          // 依碼點,不是依注音或拼音

localeCompare 可以指定語言環境:

['王五', '陳一', '李明'].sort(function (a, b) {
    return a.localeCompare(b, 'zh-Hant');      // 依繁體中文排序規則
});

['item2', 'item10', 'item1'].sort(function (a, b) {
    return a.localeCompare(b, undefined, { numeric: true });
});   // item1, item2, item10(自然序,而非字典序)

四、多欄排序

實務上常需要「先按部門、同部門再按年齡」:

var studs = [
    { name: 'clap',   age: 15, dept: 'eng' },
    { name: 'martin', age: 13, dept: 'sales' },
    { name: 'merry',  age: 10, dept: 'eng' }
];

studs.sort(function (a, b) {
    // 第一優先:部門
    var byDept = a.dept.localeCompare(b.dept);
    if (byDept !== 0) return byDept;

    // 第二優先:年齡(大到小)
    return b.age - a.age;
});

五、通用排序器

寫成可【配置】的形式會方便很多:

function makeComparator(field, order) {
    var dir = (order === "desc") ? -1 : 1;
    return function (a, b) {
        var x = a[field], y = b[field];
        if (x == null) return 1;          // null / undefined 一律排後面
        if (y == null) return -1;
        if (typeof x === "number" && typeof y === "number") {
            return (x - y) * dir;
        }
        return String(x).localeCompare(String(y), "zh-Hant", { numeric: true }) * dir;
    };
}

studs.sort(makeComparator("age", "desc"));

六、sort 會改動原陣列

這是最容易忽略的一點:sort 是原地排序,會直接改動原陣列。若還需要保留原始順序,先複製:

var sorted = studs.slice().sort(makeComparator("age", "asc"));
// 或
var sorted = [...studs].sort(makeComparator("age", "asc"));
// 或(ES2023)
var sorted = studs.toSorted(makeComparator("age", "asc"));   // 回傳新陣列

七、Node.js 環境下的執行

把上述程式存成 sort.js,直接執行即可:

$ node sort.js

若要從命令列傳參數:

var field = process.argv[2] || "age";
var order = process.argv[3] || "asc";
studs.sort(makeComparator(field, order));
console.table(studs);        // Node 自帶的表格輸出,除錯很方便

八、幾個實務提醒

  • 比較函數必須是「一致的」:若 compare(a,b) 說 a < b,那 compare(b,a) 就必須 < 0。不一致的比較函數會導致排序結果無效(V8 甚至不會報錯,只是結果亂掉)。
  • 數字欄位不要存成字串:"10" - "9" 剛好等於 1 是因為 JS 的隱性轉型,但 "abc" - "def" 會得到 NaN,整個排序就失效了。資料進來時就該處理型別。
  • 效能:若排序鍵需要計算(例如取 obj.a.b.c),可用 Schwartzian transform 先裝飾再排序,避免比較函數被呼叫數十次重複計算:studs.map(s => ({s, k: key(s)})).sort(...).map(x => x.s)。
  • 穩定性:ES2019 起 sort 被規範為穩定排序,鍵值相同的元素會保持原順序。舊引擎不保證。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved