W3C那幫人的腦袋被驢踢了,直到j(luò)avascript1.8.1才支持trim函數(shù)(與trimLeft,trimRight),可惜現(xiàn)在只有 firefox3.5支持。由于去除字符串兩邊的空白實(shí)在太常用,各大類庫都有它的影子。加之,外國人都很有研究精神,搞鼓了相當(dāng)多實(shí)現(xiàn)。
實(shí)現(xiàn)1
1. String.prototype.trim = function () {
2. return this .replace(/^\s\s*/, '' ).replace(/\s\s*$/, '' );
3. }
看起來不怎么樣,動用了兩次正則替換,實(shí)際速度非常驚人,主要得益于瀏覽器的內(nèi)部優(yōu)化。一個(gè)著名的例子字符串拼接,直接相加比用Array做成的StringBuffer還快。base2類庫使用這種實(shí)現(xiàn)。
實(shí)現(xiàn)2
1. String.prototype.trim = function () {
2. return this .replace(/^\s+/, '' ).replace(/\s+$/, '' );
3. }
和實(shí)現(xiàn)1很相似,但稍慢一點(diǎn),主要原因是它最先是假設(shè)至少存在一個(gè)空白符。Prototype.js使用這種實(shí)現(xiàn),不過其名字為strip,因?yàn)镻rototype的方法都是力求與Ruby同名。
實(shí)現(xiàn)3
1. String.prototype.trim = function () {
2. return this .substring(Math.max( this .search(/\S/), 0), this .search(/\S\s*$/) + 1);
3. }
以截取方式取得空白部分(當(dāng)然允許中間存在空白符),總共調(diào)用了四個(gè)原生方法。設(shè)計(jì)得非常巧妙,substring以兩個(gè)數(shù)字作為參數(shù)。Math.max以兩個(gè)數(shù)字作參數(shù),search則返回一個(gè)數(shù)字。速度比上面兩個(gè)慢一點(diǎn),但比下面大多數(shù)都快。
實(shí)現(xiàn)4
1. String.prototype.trim = function () {
2. return this .replace(/^\s+|\s+$/g, '' );
3. }
這個(gè)可以稱得上實(shí)現(xiàn)2的簡化版,就是利用候選操作符連接兩個(gè)正則。但這樣做就失去了瀏覽器優(yōu)化的機(jī)會,比不上實(shí)現(xiàn)3。由于看來很優(yōu)雅,許多類庫都使用它,如JQuery與mootools
實(shí)現(xiàn)5
1. String.prototype.trim = function () {
2. var str = this ;
3. str = str.match(/\S+(?:\s+\S+)*/);
4. return str ? str[0] : '' ;
5. }
match是返回一個(gè)數(shù)組,因此原字符串符合要求的部分就成為它的元素。為了防止字符串中間的空白符被排除,我們需要動用到非捕獲性分組(?:exp)。由于數(shù)組可能為空,我們在后面還要做進(jìn)一步的判定。好像瀏覽器在處理分組上比較無力,一個(gè)字慢。所以不要迷信正則,雖然它基本上是萬能的。
實(shí)現(xiàn)6
1. String.prototype.trim = function () {
2. return this .replace(/^\s*(\S*(\s+\S+)*)\s*$/, '$1' );
3. }
把符合要求的部分提供出來,放到一個(gè)空字符串中。不過效率很差,尤其是在IE6中。
實(shí)現(xiàn)7
1. String.prototype.trim = function () {
2. return this .replace(/^\s*(\S*(?:\s+\S+)*)\s*$/, '$1' );
3. }
和實(shí)現(xiàn)6很相似,但用了非捕獲分組進(jìn)行了優(yōu)點(diǎn),性能效之有一點(diǎn)點(diǎn)提升。
實(shí)現(xiàn)8
1. String.prototype.trim = function () {
2. return this .replace(/^\s*((?:[\S\s]*\S)?)\s*$/, '$1' );
3. }
沿著上面兩個(gè)的思路進(jìn)行改進(jìn),動用了非捕獲分組與字符集合,用?頂替了*,效果非常驚人。尤其在IE6中,可以用瘋狂來形容這次性能的提升,直接秒殺火狐。
實(shí)現(xiàn)9
1. String.prototype.trim = function () {
2. return this .replace(/^\s*([\S\s]*?)\s*$/, '$1' );
3. }
這次是用懶惰匹配頂替非捕獲分組,在火狐中得到改善,IE沒有上次那么瘋狂。
實(shí)現(xiàn)10
01. String.prototype.trim = function () {
02. var str = this ,
03. whitespace = ' \n\r\t\f\x0b\xa0\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200a\u200b\u2028\u2029\u3000' ;
04. for ( var i = 0,len = str.length; i < len; i++) {
05. if (whitespace.indexOf(str.charAt(i)) === -1) {
06. str = str.substring(i);
07. break ;
08. }
09. }
10. for (i = str.length - 1; i >= 0; i--) {
11. if (whitespace.indexOf(str.charAt(i)) === -1) {
12. str = str.substring(0, i + 1);
13. break ;
14. }
15. }
16. return whitespace.indexOf(str.charAt(0)) === -1 ? str : '' ;
17. }
我只想說,搞出這個(gè)的人已經(jīng)不是用牛來形容,已是神一樣的級別。它先是把可能的空白符全部列出來,在第一次遍歷中砍掉前面的空白,第二次砍掉后面的空白。全過程只用了indexOf與substring這個(gè)專門為處理字符串而生的原生方法,沒有使用到正則。速度快得驚人,估計(jì)直逼上內(nèi)部的二進(jìn)制實(shí)現(xiàn),并且在IE與火狐(其他瀏覽器當(dāng)然也毫無疑問)都有良好的表現(xiàn)。速度都是零毫秒級別的。
實(shí)現(xiàn)11
01. String.prototype.trim = function () {
02. var str = this ,
03. str = str.replace(/^\s+/, '' );
04. for ( var i = str.length - 1; i >= 0; i--) {
05. if (/\S/.test(str.charAt(i))) {
06. str = str.substring(0, i + 1);
07. break ;
08. }
09. }
10. return str;
11. }
實(shí)現(xiàn)10已經(jīng)告訴我們普通的原生字符串截取方法是遠(yuǎn)勝于正則替換,雖然是復(fù)雜一點(diǎn)。但只要正則不過于復(fù)雜,我們就可以利用瀏覽器對正則的優(yōu)化,改善程序執(zhí)行效率,如實(shí)現(xiàn)8在IE的表現(xiàn)。我想通常不會有人在項(xiàng)目中應(yīng)用實(shí)現(xiàn)10,因?yàn)槟莻€(gè)whitespace 實(shí)現(xiàn)太長太難記了(當(dāng)然如果你在打造一個(gè)類庫,它絕對是首先)。實(shí)現(xiàn)11可謂其改進(jìn)版,前面部分的空白由正則替換負(fù)責(zé)砍掉,后面用原生方法處理,效果不遜于原版,但速度都是非常逆天。
實(shí)現(xiàn)12
1. String.prototype.trim = function () {
2. var str = this ,
3. str = str.replace(/^\s\s*/, '' ),
4. ws = /\s/,
5. i = str.length;
6. while (ws.test(str.charAt(--i)));
7. return str.slice(0, i + 1);
8. }
實(shí)現(xiàn)10與實(shí)現(xiàn)11在寫法上更好的改進(jìn)版,注意說的不是性能速度,而是易記與使用上。和它的兩個(gè)前輩都是零毫秒級別的,以后就用這個(gè)來工作與嚇人。
下面是老外給出的比較結(jié)果,執(zhí)行背景是對Magna Carta 這文章(超過27,600字符)進(jìn)行trim操作。
實(shí)現(xiàn) Firefox 2 IE 6
trim1 15ms < 0.5ms
trim2 31ms < 0.5ms
trim3 46ms 31ms
trim4 47ms 46ms
trim5 156ms 1656ms
trim6 172ms 2406ms
trim7 172ms 1640ms
trim8 281ms < 0.5ms
trim9 125ms 78ms
trim10 < 0.5ms < 0.5ms
trim11 < 0.5ms < 0.5ms
trim12 < 0.5ms < 0.5ms
原文鏈接:http://blog.stevenlevithan.com/archives/faster-trim-javascript
注意本文非翻譯,只是根據(jù)其中提到的trim函數(shù)實(shí)現(xiàn)發(fā)表自己的想法,想知道原作者說什么請看原文。