DIV CSS 佈局教程網

Chrome 對陣列 sort 的優化,其實是個陷阱
編輯:關於JavaScript     
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,不要依賴它被呼叫幾次、以什麼順序被呼叫。需要計數或收集資訊,請另外用迴圈處理。

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