DIV CSS 佈局教程網

JS 變數交換的十一種寫法與效能實測比較
編輯:關於JavaScript     

「交換兩個變數的值」是個經典話題,網路上流傳的寫法五花八門,有些看起來相當高明。本文把常見方案全部列出,並實際跑量測做比較——結果可能和你以為的相反。

起因:一個看似優雅的寫法

某次專案需要交換陣列中的第 0 個與第 K 個元素,當時寫成:

arr = [item0, item1, ..., itemN];
// 交換第 0 個與第 K(k < N)個元素
arr[0] = arr.splice(k, 1, arr[0])[0];

當時覺得這行又短又聰明。後來閒暇時做了效能測試,結果出乎意料——它的效率比我預期低得多:

於乾脆把其他幾種寫法一起放進測試工具裡比較,才有了這篇總結。

十一種交換寫法

一、暫存變數法

適用於所有型別。

tmp = a;
a = b;
b = tmp;

最廣泛使用的一種,實測效能也很高。在 JS 中效率確實出色;即使換到其他語言,只要 tmp 提前宣告,效能也不會差。

二、用新物件交換

適用於所有型別。

a = {a : b, b : a};
b = a.b;
a = a.a;

實戰中幾乎沒人這樣寫。

三、用新陣列交換

適用於所有型別。

a = [b, b = a][0];

論壇上偶爾看得到,但實測效能並不理想。

四、解構賦值(需 ES6)

適用於所有型別。

[a, b] = [b, a];

語意最清楚,但在當時的瀏覽器實作中效能偏低。

五、try / catch 交換

適用於所有型別。

a = (function(){ try { return b } finally { b = a } })();

基本沒人用,也沒有實用價值,效能屬於墊底那組。

六、異或法(單行)

適用於數字或字串。

a = (b = (a ^= b) ^ b) ^ a;

七、異或法(三行)

適用於數字或字串。

a ^= b;
b ^= a;
a ^= b;

異或交換省去暫存變數,效能表現也不差,是很多人喜歡的「技巧派」寫法。

八、加減法(三行)

僅適用於數字。

a = a + b;
b = a - b;
a = a - b;

九、加減法(單行)

僅適用於數字。

a = b - a + (b = a);

這兩種加減法在純數字交換時效能也不弱。

十、eval 計算

僅適用於數字與字串。

eval("a = " + b + "; b = " + a);

純粹供研究,實戰請勿使用。它跑一萬次的耗時,大約等於其他方法跑一億次。

十一、splice 交換陣列元素

僅適用於陣列元素。

arr[0] = arr.splice(2, 1, arr[0])[0];

看起來優雅,實際效能遠遠不如暫存變數。

效能實測結果

分析結果一:在 Chrome 中執行一億次(每次一百萬次,共一百個循環)

tmp 變數法最快,try / catch 最慢。

分析結果二:在支援 ES6 的 Chrome 中執行一百萬次(每次一萬次,共一百個循環)

eval 最慢,splice 效能偏低,tmp 變數法表現最穩定。

結論與補充

老老實實用暫存變數吧——經典、優雅,而且不會出什麼意外。

不過有幾點值得補上:

  • 異或與加減法的陷阱:兩者都只適用於數字。異或會把值隱式轉為 32 位元整數,遇到浮點數或超出範圍的整數會出錯;加減法則可能溢位。此外若 a 與 b 指向同一個位置,異或法會把值歸零。
  • 解構賦值:雖然在此次測試中數據較差,但在現代引擎上已優化得不錯,語意也最清晰。若團隊講究可讀性,[a, b] = [b, a] 通常是更好的選擇。
  • 效能測試的注意事項:微基準測試容易受到 JIT 編譯、迴圈不變式消除等最佳化影響,不同引擎、不同版本的結果可能差異很大,不宜直接套用舊數據做決策。

最終建議:一般情況用暫存變數,追求語意清楚時用解構賦值,並避開 eval 與依賴 caller 的雜技寫法。

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