DIV CSS 佈局教程網

JavaScript 字串拼接方式的效率比較測試
編輯:關於JavaScript     

在腳本開發過程中,我們常需要依某個規則拼接出一個大字串來輸出,例如撰寫腳本控制項時輸出控制整體外觀的 HTML 標籤,或在 Ajax 取得伺服器回傳值後動態建立 HTML 標籤。本文不討論拼接的具體應用,而是聚焦於拼接的效率。

字串拼接時,我們最熟悉的莫過於用「+=」運算子:s += String。不知道你有沒有注意過,當拼接的字串容量達到幾十 K 甚至幾百 K 時,腳本執行會變得非常慢、CPU 使用率飆高,例如:

var str = "01234567891123456789212345678931234567894123456789";
    str += "51234567896123456789712345678981234567899123456789/n";
var result = "";
    for (var i = 0; i < 2000; i++) result += str;

就這麼一步操作,產生的結果字串約 200K,耗時約 1.1 秒(視電腦配置而定),CPU 峰值達到 100%。可想而知,僅這一步就消耗了一秒多,再加上其他程式碼的時間,整個腳本塊的執行時間便難以忍受。那有沒有優化的方案呢?答案是有的。

更快的方式是使用陣列:在迴圈拼接時,不是直接接到某個字串裡,而是把字串放進陣列,最後用陣列的 join("") 取得結果字串。程式碼如下:

var str = "01234567891123456789212345678931234567894123456789";
    str += "51234567896123456789712345678981234567899123456789/n";
var result = "", a = new Array();
    for (var i = 0; i < 2000; i++) a[i] = str;
    result = a.join(""); a = null;

大家可以自行測試,組合出相同大小的字串所耗費的時間。我這裡測得的結果是:小於 15 毫秒——注意單位是毫秒。也就是說,組合出這麼一個 200K 的字串,兩種模式的時間消耗幾乎相差兩個數量級。意味著後者做完工作吃完午餐回來,前者還在做著苦力。以下提供一個測試頁面,你可以把程式碼存成 HTM 檔在瀏覽器中打開自行比較(我測試的是前者要半分鐘才能完成的事,後者 0.07 秒就搞定了,迴圈 10000 次):

<body>
字串拼接次數<input id="totle" value="1000" size="5" maxlength="5">
<input type="button" value="字串拼接法" onclick="method1()">
<input type="button" value="陣列賦值join法" onclick="method2()"><br>
<div id="method1"></div>
<div id="method2"></div>
<textarea id="show" style="width: 100%; height: 400"></textarea>
<SCRIPT LANGUAGE="JavaScript">
//<!--
// 這個被拼接的字串長度約 100 位元組
var str = "01234567891123456789212345678931234567894123456789";
    str += "51234567896123456789712345678981234567899123456789/n";

// 方法一
function method1() {
    var result = "";
    var totle = parseInt(document.getElementById("totle").value);
    var n = new Date().getTime();
    for (var i = 0; i < totle; i++) { result += str; }
    document.getElementById("show").value = result;
    var s = "字串拼接法:拼接後的大字串長 " + result.length + " 位元組," + "拼接耗時 " + (new Date().getTime() - n) + " 毫秒!";
    document.getElementById("method1").innerHTML = s;
}

// 方法二
function method2() {
    var result = "";
    var totle = parseInt(document.getElementById("totle").value);
    var n = new Date().getTime();
    var a = new Array();
    for (var i = 0; i < totle; i++) { a[i] = str; }
    result = a.join(""); a = null;
    document.getElementById("show").value = result;
    var s = "陣列賦值join法:拼接後的大字串長 " + result.length + " 位元組," + "拼接耗時 " + (new Date().getTime() - n) + " 毫秒!";
    document.getElementById("method2").innerHTML = s;
}
//-->
</SCRIPT>

最後補充幾句:是不是以後字串拼接就一律使用陣列 join 呢?這要看實際需求。就普通的幾個或 K 級位元組的組合而言,就沒必要使用陣列法了,因為開啟陣列變數也是有消耗的;若有幾 K 以上的字串組合,那就是陣列的效率高了。

以下是幾個瀏覽器迴圈 10000 次的測試結果:

IE 6.0:字串拼接法耗時 22089 毫秒;陣列賦值 join 法耗時 218 毫秒。

Firefox 1.0:兩種方法耗時皆約 1044 毫秒。

Mozilla 1.7:兩種方法耗時皆約 1045 毫秒。

Netscape 7.0:字串拼接法耗時 10273 毫秒;陣列賦值 join 法耗時 1138 毫秒。

Opera 7.54:兩種方法耗時皆約 6900 多毫秒。

測試結果表明,在 IE 與 Netscape 中陣列 join 法能大幅提升效率,而在 Firefox、Mozilla、Opera 中兩種方法耗時基本相近。這些數據足以判定陣列 join 法整體上優於傳統的字串拼接。

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