迴圈是幾乎所有程式語言具備的基本功能,JS 也不例外。由於 JS 是執行於瀏覽器的直譯語言,客戶端硬軟體條件會大幅影響執行效率,而這些環境又難以掌控,因此優化程式碼品質就成了提升效能的主要途徑。迴圈正是最容易引發效能問題的環節,理解並针对性優化,往往能帶來可觀的提升。
這三種迴圈本身的效率相差不大,依場景選擇即可。以 for 為例:
var aValues = ["a", "b", "c", "d"];
for(var i = 0; i < aValues.length; i += 1){
fDoSomethingA(aValues[i]);
fDoSomethingA(aValues[i]);
}
上例中每次迴圈都要比較 i 與陣列長度,也就是每次都重新讀取 length。若長度在迴圈中不變,這麼做就沒有必要,可用區域變數快取長度。同理,aValues[i] 被讀取多次,也可賦值給區域變數:
var aValues = ["a", "b", "c", "d"], nLength = aValues.length;
for(var i = 0, sValue; i < nLength; i += 1){
sValue = aValues[i];
fDoSomethingA(sValue);
fDoSomethingB(sValue);
}
若業務邏輯對順序不敏感,還可嘗試倒序迴圈,讓計數器遞減到 0:
var aValues = ["a", "b", "c", "d"], nLength = aValues.length;
for(var i = nLength, sValue; i -= 1;){
sValue = aValues[i];
fDoSomethingA(sValue);
fDoSomethingB(sValue);
}
這種寫法預設與 0 比較,連區域變數比較都省了,理論上能再提升效率。
for-in 更像是在窮舉,用來遍歷物件屬性。由於屬性查找會一路延伸到原型鏈頂端,會大幅降低效率。for-in 在寫法上沒有太多優化空間,使用時應遵循原則:盡量只在遍歷資料型物件時才用它。若屬性明確,可用陣列迴圈替代,例如遍歷聯繫人:
var aContact = ["N", "FN", "EMAIL;PREF", ...];
for(var i = aContact.length; i -= 1;){
fDoSomething(aContact[i]);
}
Duff 策略的原理是透過展開迴圈、減少循環次數來提升效率。一個普通迴圈:
for(var i = aValues.length; i -= 1;){
fDoSomething(aValues[i]);
}
若 aValues.length == N,寫成逐行呼叫的方式效率會更高,但 N 很大時並不現實,而 Duff 策略是一種適中的循環展開做法。曾在某通訊錄的初始化迴圈中加入 Duff 策略:
var nLength = aContacts.length,
nRounds = Math.floor( nLength / 8),
nLeft = nLength % 8,
i = 0;
if(nLeft){
do{
fFormat(aContacts[i ++]);
}while(-- nLeft)
}
if(nRounds){
do{
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
fFormat(aContacts[i ++]);
}while(-- nRounds)
}
如此每輪可執行 8 筆資料的格式化,再額外處理餘量。資料量大時,總循環次數大幅降低。實測在 IE 下能帶來 10–20% 以上的效能提升,非 IE 瀏覽器則幾乎看不出差別。
結語:測試顯示非 IE 瀏覽器的 JS 引擎已對迴圈做了良好優化,差距不明顯;而 IE6、7、8 下差異顯著。總之,及早對 JS 迴圈做優化,絕對值得。