DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> CSS入門知識 >> CSS進階教程
JavaScript 優化:如何提升迴圈執行效率
編輯:CSS進階教程     

迴圈是幾乎所有程式語言具備的基本功能,JS 也不例外。由於 JS 是執行於瀏覽器的直譯語言,客戶端硬軟體條件會大幅影響執行效率,而這些環境又難以掌控,因此優化程式碼品質就成了提升效能的主要途徑。迴圈正是最容易引發效能問題的環節,理解並针对性優化,往往能帶來可觀的提升。

for、while、do-while 迴圈

這三種迴圈本身的效率相差不大,依場景選擇即可。以 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 更像是在窮舉,用來遍歷物件屬性。由於屬性查找會一路延伸到原型鏈頂端,會大幅降低效率。for-in 在寫法上沒有太多優化空間,使用時應遵循原則:盡量只在遍歷資料型物件時才用它。若屬性明確,可用陣列迴圈替代,例如遍歷聯繫人:

var aContact = ["N", "FN", "EMAIL;PREF", ...];
for(var i = aContact.length; i -= 1;){
fDoSomething(aContact[i]);
}

Duff 策略

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 迴圈做優化,絕對值得。

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