新聞中心
字符串拼接是所有程序設(shè)計語言都需要的操作。當拼接結(jié)果較長時,如何保證效率就成為一個很重要的問題。

C 語言的 strcat 函數(shù)直接操作內(nèi)存,效率自然最高;C++ 的 string 類是可變的,本質(zhì)上也是直接操作內(nèi)存,效率也不在話下;Java 的 String 類不可變,字符串拼接意味著產(chǎn)生新對象,因此提供了專門用于字符串拼接的 StringBuffer 類,也保證了執(zhí)行效率。
在 Javascript 中,大規(guī)模的字符串拼接雖不常見,但也并非沒有。
在這種情況下,傳統(tǒng)的字符串拼接會比較慢:
在筆者的機器上(下同)這段代碼要執(zhí)行 3 秒鐘。有沒有比較快的拼接方法?答案是肯定的,Javascript 也提供了一個類似 StringBuffer 的東西,那就是數(shù)組:
這段代碼只需執(zhí)行 80 毫秒左右,比傳統(tǒng)的字符串拼接快了數(shù)十倍。這是針對大規(guī)模的字符串拼接而言。對于小規(guī)模的字符串拼接,我們可以比較一下兩種拼接方法的效率:
這一輪是傳統(tǒng)的拼接方式勝出,其速度大約是數(shù)組方式的兩倍多??梢则炞C,拼接的次數(shù)越少,傳統(tǒng)的拼接方式優(yōu)勢越大。因此,在大規(guī)模的拼接中,如果混用傳統(tǒng)拼接方法和數(shù)組拼接方法,速度會更快:
這次只需執(zhí)行 30 毫秒了。因此,筆者推薦以數(shù)組方式為主,適當輔以傳統(tǒng)方式來拼接長字符串。下面是一個實例:
說明:
1、傳統(tǒng)方式與數(shù)組方式會有以上差別的原因在于:傳統(tǒng)方式拼接 n 個字符串的時間復(fù)雜度為 O(n^2),但系數(shù)較小;數(shù)組方式的時間復(fù)雜度為 O(n),但系數(shù)較大。
2、以上代碼在 IE6 中調(diào)試通過。
希望本文能夠給你帶來幫助。
分享名稱:Javascript中的長字符串拼接
網(wǎng)頁網(wǎng)址:http://m.fisionsoft.com.cn/article/djijgso.html


咨詢
建站咨詢
