JS組合拼接字符串的效率

在腳本開發過程中,經常會按照某個規則,組合拼接出一個大字符串進行輸出。比如寫腳本控件時控制整個控件的外觀的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">
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章