有一個物件陣列:
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;
};
}
行為相同,但意圖更清楚,在團隊專案裡通常更值得採用。