DIV CSS 佈局教程網

深入 JavaScript 陣列 sort():從預設排序到自訂比較器
編輯:關於JavaScript     

sort() 有個容易讓人栽跟頭的特性:它直接改動原陣列,不會開辟新的記憶體空間。實作時若不希望影響原始資料,記得先用 slice() 複製一份。

一、基本用法

<div>sort() 對陣列排序,不開辟新記憶體,直接調換原陣列元素位置</div>

<script type="text/javascript">
var arrSimple = new Array(1, 8, 7, 6);
arrSimple.sort();
document.writeln(arrSimple.join());
</script>

這裡有個經典陷阱:不傳比較器時,sort() 會把元素轉成字串再依 UTF-16 編碼順序比較。所以 [1, 8, 7, 6] 看起來正常,但 [1, 10, 9] 會被排成 1, 10, 9——因為 "10" 的字典序在 "9" 前面。數字排序一定要傳比較器。

二、自訂比較器

<script type="text/javascript">
var arrSimple2 = new Array(1, 8, 7, 6);
arrSimple2.sort(function (a, b) {
    return b - a;
});
document.writeln(arrSimple2.join());
</script>

比較器的運作規則:a、b 是陣列中任意兩個元素,若回傳值 > 0 則 b 排在前、a 在後;回傳值 < 0 則 a 前 b 後;等於 0 時的處理各家瀏覽器實作略有差異。

簡記方式:a - b 是升冪(由小到大),b - a 是降冪。

三、物件陣列依屬性排序

<script type="text/javascript">
var objectList = new Array();

function Person(name, age) {
    this.name = name;
    this.age = age;
}

objectList.push(new Person('jack', 20));
objectList.push(new Person('tony', 25));
objectList.push(new Person('stone', 26));
objectList.push(new Person('mandy', 23));

// 依年齡由小到大
objectList.sort(function (a, b) {
    return a.age - b.age;
});

for (var i = 0; i < objectList.length; i++) {
    document.writeln('<br />age:' + objectList[i].age + ' name:' + objectList[i].name);
}
</script>

寫法與數值排序完全一致,只是把 a/b 換成 a.age/b.age。實務上常搭配 ISO 日期字串使用——因為 YYYY-MM-DD 格式的字典序剛好等於時間序,可以直接相減或比較。

四、屬性透過方法存取的情況

若屬性被封裝在 getter/setter 中,比較器改成呼叫方法即可:

<script type="text/javascript">
var objectList2 = new Array();

function WorkMate(name, age) {
    this.name = name;
    var _age = age;
    this.age = function (newAge) {
        if (arguments.length) {
            _age = newAge;
        } else {
            return _age;
        }
    };
}

objectList2.push(new WorkMate('jack', 20));
objectList2.push(new WorkMate('tony', 25));
objectList2.push(new WorkMate('stone', 26));
objectList2.push(new WorkMate('mandy', 23));

objectList2.sort(function (a, b) {
    return a.age() - b.age();
});

for (var i = 0; i < objectList2.length; i++) {
    document.writeln('<br />age:' + objectList2[i].age() + ' name:' + objectList2[i].name);
}
</script>

這裡用 arguments.length 判斷呼叫意圖,比原版的 if (!arguments) 更可靠——後者永遠為假,因為 arguments 是類陣列物件而非布林值。

五、多欄位排序

需要「先依類別、同類別再依數量」時,比較器可以串接:

list.sort(function (a, b) {
    if (a.category !== b.category) {
        return a.category < b.category ? -1 : 1;   // 類別升冪
    }
    return b.count - a.count;                        // 同類別內數量降冪
});

掌握「回傳正負決定順序」這條規則之後,任何排序需求都能拆解成比較器裡的條件判斷。若在意原陣列被改動,記得用 [...list].sort(...) 或 list.slice().sort(...) 先複製;ES2023 之後也可以直接用 toSorted(),語意更清楚。

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