在 JavaScript 中實作多維陣列、物件陣列排序,基本上都會用到原生的 sort() 方法。先看最簡單的例子:
// 依字母升序排序 var myarray = ["Bob", "Bully", "Amy"]; myarray.sort(); // ["Amy", "Bob", "Bully"]
直接呼叫 sort() 會依字元編碼順序排序。再看數字:
// 依數字升序排序
var myarray = [25, 8, 7, 41];
myarray.sort(function (a, b) { return a - b; }); // [7, 8, 25, 41]
sort(fun) 接受一個比較函式,用來比較兩個數字的大小。物件陣列排序的原理也一樣。
// 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 接受第二個次要比較函式:
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 函式複製到自己的專案中呼叫使用。