要對多維陣列或物件陣列排序,其實用的還是原生的 sort() 方法。關鍵在於怎麼給它一個正確的比較函式。
語法:arrayObject.sort(sortby),回傳值為該陣列的參照。請注意——排序直接發生在原陣列上,不會產生副本。
若不傳入任何參數,會按字母順序排序;更精確地說,是依字元編碼順序排序。為了比較,元素會先被轉成字串。這正是它最容易讓人誤解的地方:
[3600, 5010, 10100, 801].sort(); // [10100, 3600, 5010, 801] —— 不是數字大小!
比較函式接收兩個參數 a 與 b,回傳值規則如下:
function NumAscSort(a, b) { return a - b; } // 升冪
function NumDescSort(a, b) { return b - a; } // 降冪
var arr = new Array(3600, 5010, 10100, 801);
arr.sort(NumDescSort);
alert(arr);
arr.sort(NumAscSort);
alert(arr);
若是純字串陣列,直接呼叫即可:
var myarray = ["Apple", "Banana", "Orange"]; myarray.sort();
物件陣列的原理完全相同,只是要指定「依哪個屬性比」。我們先寫一個用來「產生比較函式」的函式:
// by 接受一個成員名稱,回傳可用於該屬性排序的比較函式
var by = function(name) {
return function(o, p) {
var a, b;
if (typeof o === "object" && typeof p === "object" && o && p) {
a = o[name];
b = p[name];
if (a === b) { return 0; }
if (typeof a === typeof b) {
return a < b ? -1 : 1;
}
return typeof a < typeof b ? -1 : 1;
} else {
throw ("error");
}
};
};
var employees = [];
employees[0] = { name: "George", age: 32, retiredate: "March 12, 2014" };
employees[1] = { name: "Edward", age: 17, retiredate: "June 2, 2023" };
employees[2] = { name: "Christine",age: 58, retiredate: "December 20, 2036" };
employees[3] = { name: "Sarah", age: 62, retiredate: "April 30, 2020" };
employees.sort(by("age"));
需求升級:先按 age 排,若 age 相同再按 name 排。做法是讓 by 接受第二個參數——當主鍵相等時,改用次要比較函式決勝。
// by(name, minor):主鍵相等時,交由次要比較函式處理
var by = function(name, minor) {
return function(o, p) {
var a, b;
if (o && p && typeof o === 'object' && typeof p === 'object') {
a = o[name];
b = p[name];
if (a === b) {
return typeof minor === 'function' ? minor(o, p) : 0;
}
if (typeof a === typeof b) {
return a < b ? -1 : 1;
}
return typeof a < typeof b ? -1 : 1;
} else {
throw ("error");
}
};
};
employees.sort(by('age', by('name')));
by 複製進專案呼叫即可;但更推薦用 ES2015 之後的語法:// 單鍵 employees.sort((a, b) => a.age - b.age); // 多鍵:主鍵優先,相等再比次鍵 employees.sort((a, b) => a.age - b.age || a.name.localeCompare(b.name, 'zh-Hant'));
localeCompare 在處理中文或本地化字串排序時,比直接 < 比較更符合期待。[...employees].sort(...)。