DIV CSS 佈局教程網

效能優化筆記:JavaScript 迴圈與條件語句
編輯:關於JavaScript     

一、迴圈語句

常見的迴圈有 for、while、do-while、for-in 與 forEach。除了後兩者效能偏低,平時我們選前三個多半是看需求而非效能。那麼極端情況下還能怎麼擠?以下實際測一次。

先解釋為何 for-in 和 forEach 慢。for-in 主要用於遍歷物件屬性名,每次迭代都得同時搜尋實例自身的屬性與整條原型鏈上的屬性,開銷自然大;forEach 則是「函式式迭代」,每個元素都要呼叫一次外部函式,這筆呼叫成本就是它慢的主因(順帶一提,所有版本的 IE 都不支援它)。

接著看 for、while、do-while 每一輪到底做了什麼:

 var length = items.length; for(var i = 0; i < length; i++) process(items[i]); var j = 0; while(j < length) process(items[j++]); var k = 0; do { process(items[k++]); } while(k < length); 

每一輪都包含:一次數值比較、一次「結果是否為 true」的比較、一次自增、一次陣列查找、一次函式呼叫。

把迴圈改成倒序,並把減法併進條件裡,就能省下比較次數:

 for(var i = items.length; i--; ) process(items[i]); var j = items.length; while(j--) process(items[j]); var k = items.length - 1; do { process(items[k]); } while(k--); 

原理很簡單:現在控制條件只是跟 0 比。任何非 0 數會被轉成 true、0 等同 false,於是原本「迭代數是否小於總數?」加「它是 true 嗎?」兩次比較,縮減成一次。每輪少一次比較,迴圈長了就很可觀。

效能實測

真金不怕瀏覽器考驗。測試碼把 8 種寫法各封裝成一個函式(沒加計時器的話 Firefox 無法輸出 profile 資訊):

 // init array var a = []; var length = 10; for(var i = 0; i < length; i++) a[i] = 1; function for_in() { var sum = 0; for(var i in a) sum += a[i]; } function for_each() { var sum = 0; a.forEach(function(value, index, array) { sum += value; }); } function for_normal() { var sum = 0; for(var i = 0; i < length; i++) sum += a[i]; } function for_reverse() { var sum = 0; for(var i = length; i--; ) sum += a[i]; } function while_normal() { var sum = 0; var i = 0; while(i < length) sum += a[i++]; } function while_reverse() { var sum = 0; var i = length; while(i--) sum += a[i]; } function do_while_normal() { var sum = 0; var i = 0; do { sum += a[i++]; } while(i < length); } function do_while_reverse() { var sum = 0; var i = length - 1; do { sum += a[i]; } while(i--); } setTimeout(function() { console.profile(); for_in(); for_each(); for_normal(); for_reverse(); while_normal(); while_reverse(); do_while_normal(); do_while_reverse(); console.profileEnd(); }, 1000); 

當陣列長度只有 100 時,Firefox 的結果與預期相符:for-each 與 for-in 效率偏低,倒序比正序略快(Chrome 的 profile 因為耗時太短而顯示不出來)。

把資料量拉到 100 萬,Firefox 與 Chrome 的結果大致符合預期,但有些細微差異:Firefox 下 for-in 反而比 for-each 好一點,Chrome 則對 for-in 直接提出警告。至於倒序迭代,效能提升幅度其實有限,卻明顯犧牲了可讀性。

小結:

  • 倒序迭代確實能略微提升效能,但代價是可讀性下降;除非在追求極致優化的場景,否則不建議使用。
  • 遍歷陣列能用普通迴圈,就不要動用 for-in 或 forEach。

二、條件語句

常見的條件語句有 if-else 與 switch-case,什麼時候該用哪個?先看一段典型的長條 if-else:

 if (value == 0){ return result0; } else if (value == 1){ return result1; } else if (value == 2){ return result2; } else if (value == 3){ return result3; } else if (value == 4){ return result4; } else if (value == 5){ return result5; } else if (value == 6){ return result6; } else if (value == 7){ return result7; } else if (value == 8){ return result8; } else if (value == 9){ return result9; } else { return result10; } 

最壞情況下(value = 10)得做十次判斷才拿到結果。最直覺的優化是把最可能命中的條件往前挪,但我們通常並不知道哪個值最常見,這時可以改用二元樹式查找來縮短判斷路徑:

 if (value < 6){ if (value < 3){ if (value == 0){ return result0; } else if (value == 1){ return result1; } else { return result2; } } else { if (value == 3){ return result3; } else if (value == 4){ return result4; } else { return result5; } } } else { if (value < 8){ if (value == 6){ return result6; } else { return result7; } } else { if (value == 8){ return result8; } else if (value == 9){ return result9; } else { return result10; } } } 

這樣最多四次判斷就能得到結果,效能提升明顯。這思路類似二分搜尋,也同樣有前提:value 必須是連續的數字才能這樣切。但這種寫法維護性很差,多一個條件就得重寫一大片——這正是 switch-case 的用武之地。

 switch(value){ case 0: return result0; case 1: return result1; case 2: return result2; case 3: return result3; case 4: return result4; case 5: return result5; case 6: return result6; case 7: return result7; case 8: return result8; case 9: return result9; default: return result10; } 

switch-case 讀起來清楚得多,而且多個 case 可以共用同一段 return,不必重複。一般來說當 case 數量達到一定規模,它會比 if-else 快,因為引擎可能用分支表(branch table)做索引最佳化——不過各瀏覽器的優化程度不一。

還有一條路是查找表:

 var results = [result0, result1, result2, result3, result4, result5, result6, result7, result8, result9, result10]; //return the correct result return results[value]; 

資料量很大時,查找表通常比前兩者都快。它可以用數字或字串當索引,若是字串索引,用物件會比陣列合適。局限是每個 case 只能對應一個「取值」,沒辦法塞入一連串操作。

小結:

  • 只有兩個 case,或 value 是一段連續數字時,用 if-else 就夠了。
  • 3 到 10 個 case 且 value 非線性分佈時,選 switch-case。
  • case 超過 10 個,而且每個分支只是一個取值而非額外邏輯時,用查找表。

以上就是這次的效能整理,希望對大家有所幫助。

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