DIV CSS 佈局教程網

依物件屬性為物件陣列排序的簡潔寫法
編輯:關於JavaScript     

有一個物件陣列:

var ary = [{ id: 1, name: "b" }, { id: 2, name: "b" }];

需求是依 name 或 id 的值排序,而且要能自由選擇遞增或遞減。與其為每個欄位各寫一個比較函式,不如寫一個「產生比較函式」的高階函式。

函式定義

function keysrt(key, desc) {
  return function (a, b) {
    return desc ? ~~(a[key] < b[key]) : ~~(a[key] > b[key]);
  };
}

使用方式

var ary = [{ id: 1, name: "b" }, { id: 2, name: "b" }];

ary.sort(keysrt('name', true));    // 依 name 排序
ary.sort(keysrt('name', false));
ary.sort(keysrt('id', false));     // 依 id 排序

這段程式為什麼成立

keysrt 回傳一個函式,正好符合 Array.prototype.sort 對比較函式的期待:傳入 a、b 兩個元素,回傳負數、0 或正數。

比較運算子 < 與 > 的結果是布林值,而 ~~ 是兩個連續的位元 NOT,效果等同把布林轉成 0 或 1。於是 desc 為真時取 a < b、為假時取 a > b,剛好一正一反,遞增遞減就切換完了。

sort 只要求回傳值的正負號有意義,因此回傳 0 或 1 完全可行——它不需要嚴格符合「負數代表 a 在前」的教科書描述。

若要更嚴謹一些

這個寫法短小聰明,但有兩個實務上的限制值得知道。一是它假設 a[key] 與 b[key] 型別一致且可直接比較;若欄位可能是數字字串(例如 "10" 與 "9"),字串比較會把 "10" 排在 "9" 前面,這時應先轉成數字。二是相等時回傳 0,而現代 JS 引擎的 sort 已是穩定排序,相等元素的相對順序會被保留,這點在需要多層排序時很好用。

如果偏好可讀性,也可以寫成:

function keysrt(key, desc) {
  var dir = desc ? -1 : 1;
  return function (a, b) {
    if (a[key] < b[key]) return -1 * dir;
    if (a[key] > b[key]) return 1 * dir;
    return 0;
  };
}

行為相同,但意圖更清楚,在團隊專案裡通常更值得採用。

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