DIV CSS 佈局教程網

擴充 Array 原型:實作 OrderByAsc 與 OrderByDesc 排序法
編輯:JavaScript綜合知識     

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() 複製再排序,可避免修改到原始陣列造成呼叫端困擾。

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