Javascript中的長字符串拼接
字符串拼接是所有程序設(shè)計語言都需要的操作。當(dāng)拼接結(jié)果較長時，如何保證效率就成為一個很重要的問題。
C 語言的 strcat 函數(shù)直接操作內(nèi)存，效率自然最高；C++ 的 string 類是可變的，本質(zhì)上也是直接操作內(nèi)存，效率也不在話下；Java 的 String 類不可變，字符串拼接意味著產(chǎn)生新對象，因此提供了專門用于字符串拼接的 StringBuffer 類，也保證了執(zhí)行效率。
在 Javascript 中，大規(guī)模的字符串拼接雖不常見，但也并非沒有。
在這種情況下，傳統(tǒng)的字符串拼接會比較慢：
- <script>
- function strcat1(count, substr) //將 count 個 substr 拼接在一起
- {
- var result = "";
- for (var i = 0; i < count; ++i)
- {
- result += substr;
- }
- return result;
- }
- var begin = new Date();
- strcat1(10000, "substr");
- var end = new Date();
- alert(end.valueOf() - begin.valueOf());
- </script>
在筆者的機器上（下同）這段代碼要執(zhí)行 3 秒鐘。有沒有比較快的拼接方法？答案是肯定的，Javascript 也提供了一個類似 StringBuffer 的東西，那就是數(shù)組：
- <script>
- function strcat2(count, substr)
- {
- var buffer = [];
- for (var i = 0; i < count; ++i)
- {
- buffer.push(substr);
- }
- return buffer.join("");
- }
- var begin = new Date();
- strcat2(10000, "substr");
- var end = new Date();
- alert(end.valueOf() - begin.valueOf());
- </script>
這段代碼只需執(zhí)行 80 毫秒左右，比傳統(tǒng)的字符串拼接快了數(shù)十倍。這是針對大規(guī)模的字符串拼接而言。對于小規(guī)模的字符串拼接，我們可以比較一下兩種拼接方法的效率：
- <script>
- function strcat1(count, substr)
- {
- var result = "";
- for (var i = 0; i < count; ++i)
- {
- result += substr;
- }
- return result;
- }
- function strcat2(count, substr)
- {
- var buffer = [];
- for (var i = 0; i < count; ++i)
- {
- buffer.push(substr);
- }
- return buffer.join("");
- }
- function test(strcat)
- {
- var substr = "substr";
- var begin = new Date();
- for (var i = 0; i < 1000; ++i)
- {
- strcat(10, substr);
- }
- var end = new Date();
- return end.valueOf() - begin.valueOf();
- }
- alert(test(strcat1) + "," + test(strcat2));
- </script>
這一輪是傳統(tǒng)的拼接方式勝出，其速度大約是數(shù)組方式的兩倍多?？梢则炞C，拼接的次數(shù)越少，傳統(tǒng)的拼接方式優(yōu)勢越大。因此，在大規(guī)模的拼接中，如果混用傳統(tǒng)拼接方法和數(shù)組拼接方法，速度會更快：
- <script>
- function strcat3(count, substr)
- {
- var buffer = [];
- count /= 5;
- for (var i = 0; i < count; ++i)
- {
- buffer.push(substr + substr + substr + substr + substr);
- }
- return buffer.join("");
- }
- var begin = new Date();
- strcat3(10000, "substr");
- var end = new Date();
- alert(end.valueOf() - begin.valueOf());
- </script>
這次只需執(zhí)行 30 毫秒了。因此，筆者推薦以數(shù)組方式為主，適當(dāng)輔以傳統(tǒng)方式來拼接長字符串。下面是一個實例：
- <script>
- function doLoad()
- {
- var buffer = ["<table style='width:100%' border=1>"];
- for (var i = 0; i < 100; ++i)
- {
- buffer.push("<tr>");
- for (var j = 0; j < 20; ++j)
- {
- buffer.push("<td>" + i + "," + j + "</td>");
- }
- buffer.push("</tr>");
- }
- buffer.push("</table>");
- document.body.innerHTML = buffer.join("");
- }
- </script>
- <body onload="doLoad()"></body>
說明：
1、傳統(tǒng)方式與數(shù)組方式會有以上差別的原因在于：傳統(tǒng)方式拼接 n 個字符串的時間復(fù)雜度為 O(n^2)，但系數(shù)較??；數(shù)組方式的時間復(fù)雜度為 O(n)，但系數(shù)較大。
2、以上代碼在 IE6 中調(diào)試通過。
希望本文能夠給你帶來幫助。
