萬盛學電腦網

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

JavaScript 物件陣列依指定 Key 排序通用函式

需對物件陣列按某屬性(如 id、name)升冪或降冪排序。本文提供一個高階函式 keysrt(key, desc),回傳比較函式,直接用於 Array.sort()。

函式定義

function keysrt(key, desc) {
    return function(a, b) {
        // desc=true 降冪,false 升冪
        // ~~ 雙重位元非運算將布林轉為 1/0,再由排序邏輯決定正負
        return desc ? ~~(a[key] < b[key]) : ~~(a[key] > b[key]);
    };
}

使用範例

var ary = [{id:1, name:"b"}, {id:2, name:"a"}];

ary.sort(keysrt('name', true));  // 降冪:[{id:2,name:"a"}, {id:1,name:"b"}]
ary.sort(keysrt('name', false)); // 升冪:[{id:1,name:"b"}, {id:2,name:"a"}]
ary.sort(keysrt('id', false));   // 按 id 升冪

原理解析

  • a[key] > b[key] 比較結果為 true/false。
  • ~~true === 1、~~false === 0。
  • sort 期望回傳 <0、0、>0;此處利用 1、0 模擬,若相等回傳 0 保持穩定。
  • desc 為真時交換比較順序實現降冪。

改良版:支援多層級排序、型別安全

function createComparator(...keys) {
    return (a, b) => {
        for (const {key, desc = false, type = 'string'} of keys) {
            let va = a[key], vb = b[key];
            if (type === 'number') { va = +va; vb = +vb; }
            else if (type === 'date') { va = new Date(va); vb = new Date(vb); }
            if (va < vb) return desc ? 1 : -1;
            if (va > vb) return desc ? -1 : 1;
        }
        return 0;
    };
}

// 使用:先按 name 升冪,再按 id 降冪
ary.sort(createComparator(
    {key: 'name', desc: false},
    {key: 'id', desc: true, type: 'number'}
));
copyright © 萬盛學電腦網 all rights reserved