JavaScript 的擴充方法都是建立在原型(prototype)之上。寫成 Array.prototype.XXX,所有陣列就都能呼叫這個方法。物件陣列常需要依某個屬性排序,因此不妨仿效 C# 的 LINQ,自己實作一組 OrderBy。
核心是一個可傳入取值函式的排序方法,透過 func(item) 取出比較依據,再用氣泡交換完成排序:
Array.prototype.OrderByAsc = function (func) {
var m = {};
for (var i = 0; i < this.length; i++) {
for (var k = 0; k < this.length; k++) {
if (func(this[i]) < func(this[k])) {
m = this[k];
this[k] = this[i];
this[i] = m;
}
}
}
return this;
};
Array.prototype.OrderByDesc = function (func) {
var m = {};
for (var i = 0; i < this.length; i++) {
for (var k = 0; k < this.length; k++) {
if (func(this[i]) > func(this[k])) {
m = this[k];
this[k] = this[i];
this[i] = m;
}
}
}
return this;
};
var arr = [
{ name: 'aaa', grade: 20 },
{ name: 'ccc', grade: 30 },
{ name: 'bbb', grade: 40 }
];
var orderArr = arr.OrderByDesc(function (a) {
return a.grade;
});
for (var i = 0; i < orderArr.length; i++) {
document.write(orderArr[i].name);
}
這個版本觀念清楚,適合作為原型擴充的入門練習,但有幾點值得改進。第一,氣泡排序是 O(n²),資料量一大就會很慢,而 Array.prototype.sort 本身就是最佳選擇,只要改寫成回傳一個已排序的新陣列即可:
Array.prototype.OrderBy = function (func, desc) {
return this.slice().sort(function (a, b) {
var x = func(a), y = func(b);
return (x < y ? -1 : x > y ? 1 : 0) * (desc ? -1 : 1);
});
};
第二,直接擴充內建原型有污染風險,可能與其他程式庫或未來的標準方法衝突(例如 Array.prototype.sort 之於自訂名稱)。在團隊專案中,比較穩妥的做法是寫成獨立工具函式,或掛在自己的命名空間下。第三,用 slice() 複製再排序,可避免修改到原始陣列造成呼叫端困擾。