,,

JavaScript極速狂飆：組合拼接字符串的效率[轉(zhuǎn)]

當(dāng)前位置：點(diǎn)晴教程→知識(shí)管理交流 →『技術(shù)文檔交流』

admin

2010年8月18日 1:11 本文熱度 4195

在腳本開發(fā)過程中，經(jīng)常會(huì)按照某個(gè)規(guī)則，組合拼接出一個(gè)大字符串進(jìn)行輸出。比如寫腳本控件時(shí)控制整個(gè)控件的外觀的HTML標(biāo)簽輸出，比如AJAX里得到服務(wù)器端的回傳值后動(dòng)態(tài)分析創(chuàng)建HTML標(biāo)簽時(shí)，不過這里我就不討論拼接字符串的具體應(yīng)用了，我只是想在這里討論一下拼接的效率。

字符串的拼接在我們寫代碼的時(shí)候都是用“+=”這個(gè)運(yùn)算符，s += String; 這是我們最為熟知的寫法，不知道大家有沒有注意過沒有，在組合的字符串容量有幾十K甚至幾百K的時(shí)候，腳本執(zhí)行起來很慢，CPU使用率狂高，例如：

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

就這么一步操作，產(chǎn)生的結(jié)果字符串是200K，耗時(shí)是1.1秒（這個(gè)與電腦配置有關(guān)），CPU的峰值100%。（為了更直觀地看到效果，我多做了些循環(huán)）?？上攵瓦@么一步操作就消耗了我一秒多的時(shí)間，再加上其它的代碼的時(shí)間消耗，那整個(gè)腳本塊的執(zhí)行時(shí)間就難以忍受了。那有沒有優(yōu)化的方案呢？還有其它的方法嗎？答案當(dāng)然是有的，否則我寫這篇文章就是廢話。

更快的方式就是使用數(shù)組，在循環(huán)拼接的時(shí)候不是相接拼接到某個(gè)字符串里去，而是把字符串放到一個(gè)數(shù)組里，最后用數(shù)組.join("") 得到結(jié)果字符串，代碼示例：字串4

     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;

大家可以測(cè)試測(cè)試，組合出一個(gè)相同大小的字符串所消耗的時(shí)間，我這里測(cè)試出來的結(jié)果是：<15毫秒，請(qǐng)注意，它的單位是毫秒，也就是說組合出這么一個(gè)200K的字符串，兩種模式的時(shí)間消耗是差不多兩個(gè)數(shù)量級(jí)。這意味著什么？意味著后者已經(jīng)工作結(jié)束吃完中飯回來，前者還在做著苦力。我寫一個(gè)測(cè)試頁面，大家可以把下面這些代碼拷貝下來另存為一個(gè)HTM文件在網(wǎng)頁里打開自己來測(cè)試一下兩者之間的效率差，反正我測(cè)試的是前者要半分鐘才能完成的事，后者0.07秒就搞定了（循環(huán)10000次）。字串9

<body>
字符串拼接次數(shù)<input id="totle" value="1000" size="5" maxlength="5">
<input type="button" value="字符串拼接法" onclick="method1()">
<input type="button" value="數(shù)組賦值join法" onclick="method2()"><br>
<div id="method1"> </div>
<div id="method2"> </div>
<textarea id="show" style="width: 100%; height: 400"></textarea>
<SCRIPT LANGUAGE="JavaScript">
<!--
//這個(gè)被拼接的字符串長(zhǎng)是100字節(jié) author: meizz
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 = "字符串拼接法：拼接后的大字符串長(zhǎng) "+ result.length +"字節(jié)，"+
             "拼接耗時(shí) "+ (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(); 字串6

     var a = new Array();
     for(var i=0; i<totle; i++)
     {
         a[i] = str;
     }
     result = a.join(""); a=null; 字串1

     document.getElementById("show").value = result;
     var s = "數(shù)組賦值join法：拼接后的大字符串長(zhǎng) "+ result.length +"字節(jié)，"+
             "拼接耗時(shí) "+ (new Date().getTime()-n) +"毫秒！";
     document.getElementById("method2").innerHTML = s;
}
//-->
</SCRIPT> 字串6

最后我再說幾句，是不是以后字符串拼接就一律使用數(shù)組join呢？這個(gè)要看你的實(shí)際需求了，就普通的幾個(gè)或者K級(jí)的字節(jié)的組合就沒有必要使用數(shù)組法了，因?yàn)殚_數(shù)組變量也是有消耗的。若有幾K以上的字符串組合，那就是數(shù)組的效率高了。字串4

------------------------------------------------------------------------------------------

IE 6.0:
字符串拼接法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 22089毫秒！
數(shù)組賦值join法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 218毫秒！字串2

Firefox 1.0:
字符串拼接法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 1044毫秒！
數(shù)組賦值join法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 1044毫秒！字串8

Mozilla 1.7:
字符串拼接法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 1045毫秒！
數(shù)組賦值join法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 1044毫秒！

Netscape 7.0:
字符串拼接法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 10273毫秒！
數(shù)組賦值join法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 1138毫秒！字串8

Opera 7.54:
字符串拼接法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 6968毫秒！
數(shù)組賦值join法：拼接后的大字符串長(zhǎng) 1010000字節(jié)，拼接耗時(shí) 6922毫秒！字串5

循環(huán)10000次的測(cè)試結(jié)果表明在IE和Netscape里可以大大提高效率，而在Firefox Mozilla Opera 里兩種方法耗時(shí)基本相近，這些數(shù)據(jù)足可以判定數(shù)組join法優(yōu)于傳統(tǒng)字符串拼接。

該文章在 2010/8/18 1:11:52 編輯過

關(guān)鍵字查詢

字符

字符串

相關(guān)文章

正在查詢...

點(diǎn)晴ERP是一款針對(duì)中小制造業(yè)的專業(yè)生產(chǎn)管理軟件系統(tǒng),系統(tǒng)成熟度和易用性得到了國(guó)內(nèi)大量中小企業(yè)的青睞。

點(diǎn)晴PMS碼頭管理系統(tǒng)主要針對(duì)港口碼頭集裝箱與散貨日常運(yùn)作、調(diào)度、堆場(chǎng)、車隊(duì)、財(cái)務(wù)費(fèi)用、相關(guān)報(bào)表等業(yè)務(wù)管理，結(jié)合碼頭的業(yè)務(wù)特點(diǎn)，圍繞調(diào)度、堆場(chǎng)作業(yè)而開發(fā)的。集技術(shù)的先進(jìn)性、管理的有效性于一體，是物流碼頭及其他港口類企業(yè)的高效ERP管理信息系統(tǒng)。

點(diǎn)晴WMS倉儲(chǔ)管理系統(tǒng)提供了貨物產(chǎn)品管理,銷售管理,采購管理,倉儲(chǔ)管理,倉庫管理,保質(zhì)期管理,貨位管理,庫位管理,生產(chǎn)管理,WMS管理系統(tǒng),標(biāo)簽打印,條形碼,二維碼管理,批號(hào)管理軟件。

點(diǎn)晴免費(fèi)OA是一款軟件和通用服務(wù)都免費(fèi)，不限功能、不限時(shí)間、不限用戶的免費(fèi)OA協(xié)同辦公管理系統(tǒng)。

<sup id="2ui46"><rt id="2ui46"></rt></sup>^{<blockquote id="2ui46"></blockquote>}

日本xxxx18视频在线观看-日本xxxx1819-日本xxxwww在线观看-日本xxx-日本xx-日本www在线视频

JavaScript極速狂飆：組合拼接字符串的效率[轉(zhuǎn)]