var a = 0, b = 0;
[0, 0].sort(function() { a = 1; return 0; });
[0, 1].sort(function() { b = 1; return 0; });
alert(a === b); // true or false ?
這段程式碼,除了 Chrome 輸出 false,其他瀏覽器一律輸出 true。
原因在於 Chrome 對陣列的 sort 方法做了優化:
function sort(comparefn) {
var custom_compare = (typeof(comparefn) === function);
function Compare(x, y) {
if (x === y) return 0;
if (custom_compare) {
return comparefn.call(null, x, y);
}
...
}
}
也就是說,當比較的兩個元素值相等時,Chrome 直接回傳 0,根本不呼叫使用者提供的 comparefn。以 [0, 0] 來說,兩個元素都是 0,比較函數從頭到尾沒被執行過,所以 a 保持 0;而 [0, 1] 的兩個元素不相等,比較函數被呼叫,b 變成 1,於是 a === b 為 false。
這在效能上確實是優化——相等就沒必要多跑一次回呼。但它同時也是個陷阱:如果你想「順便」在 sort 的比較函數裡做點額外的事(累加計數、記錄狀態、產生副作用),在 Chrome 上就可能不會發生。
結論很簡單:sort 的比較函數應該要是純函數,只負責回傳 -1、0 或 1,不要依賴它被呼叫幾次、以什麼順序被呼叫。需要計數或收集資訊,請另外用迴圈處理。