JQuery中trim函數的具體實現代碼

標籤：style   c   class   blog   code   java   

由於Javascript 1.8.1 之前的版本，沒有內建 trim 函數，所以 JQuery 對它有自己的實現。不同的JQuery版本，trim函數的實現也不盡相同。

閱讀本文需要掌握Regex用法，如果不是很瞭解，建議閱讀這個。鑒於Regex的強大用途（在各種語言如JS,Python,Ruby,Java中都會用到），建議重點學習並掌握。

 

JQuery 1.7.2版本

 

// 截取的部分源碼，不是完整語句，旨在說明實現過程trimLeft = /^\s+/,trimRight = /\s+$/,text.toString().replace( trimLeft, "" ).replace( trimRight, "" );

簡化後就是

yourstr.replace( /^\s+/, "" ).replace(/\s+$/, "" )

 

 

JQuery 2.1.1 版本

 

// 摘取的部分代碼，不是完整語句，旨在說明實現過程
// Leading and non-escaped trailing whitespace, capturing some non-whitespace characters preceding the latterwhitespace = "[\\x20\\t\\r\\n\\f]",
rtrim = new RegExp( "^" + whitespace + "+|((?:^|[^\\\\])(?:\\\\.)*)" + whitespace + "+$", "g" ),replace( rtrim, "" );

 

當然，我們還要看看其它的實現：

實現1

　　String.prototype.trim=function(){returnthis.replace(/^\s\s*/,‘‘).replace(/\s\s*$/,‘‘);}

看起來不怎麼樣，動用了兩次正則替換，實際速度非常驚人，主要得益於瀏覽器的內部最佳化。一個著名的例子字串拼接，直接相加比用Array做成的StringBuffer還快。base2類庫使用這種實現.

 

實現2

　　String.prototype.trim=function(){returnthis.replace(/^\s+/,‘‘).replace(/\s+$/,‘‘);}

和實現1很相似，但稍慢一點，主要原因是它最先是假設至少存在一個空白符。Prototype.js使用這種實現，不過其名字為strip，因為Prototype的方法都是力求與Ruby同名。

 

實現3

　　String.prototype.trim=function(){returnthis.substring(Math.max(this.search(/\S/),0),this.search(/\S\s*$/)+1);}

以截取方式取得空白部分（當然允許中間存在空白符），總共調用了四個原生方法。設計得非常巧妙，substring以兩個數字作為參數。Math.max以兩個數字作參數，search則返回一個數字。速度比上面兩個慢一點，但比下面大多數都快。

 

實現4

　　String.prototype.trim=function(){returnthis.replace(/^\s+|\s+$/g,‘‘);}

這個可以稱得上實現2的簡化版，就是利用候選操作符串連兩個正則。但這樣做就失去了瀏覽器最佳化的機會，比不上實現3。由於看來很優雅，許多類庫都使用它，如JQuery與mootools

 

實現5

　　String.prototype.trim=function(){var str =this; str = str.match(/\S+(?:\s+\S+)*/);return str ? str[0]:‘‘;}

match是返回一個數組，因此原字串符合要求的部分就成為它的元素。為了防止字串中間的空白符被排除，我們需要動用到非捕獲性分組（?:exp）。由於數組可能為空白，我們在後面還要做進一步的判定。好像瀏覽器在處理分組上比較無力，一個字慢。所以不要迷信正則，雖然它基本上是萬能的。

 

實現6

　　String.prototype.trim=function(){returnthis.replace(/^\s*(\S*(\s+\S+)*)\s*$/,‘$1‘);}

把符合要求的部分提供出來，放到一個Null 字元串中。不過效率很差，尤其是在IE6中。

 

實現7

　　String.prototype.trim=function(){returnthis.replace(/^\s*(\S*(?:\s+\S+)*)\s*$/,‘$1‘);}

和實現6很相似，但用了非捕獲分組進行了優點，效能效之有一點點提升。

 

實現8

　　String.prototype.trim=function(){returnthis.replace(/^\s*((?:[\S\s]*\S)?)\s*$/,‘$1‘);}

沿著上面兩個的思路進行改進，動用了非捕獲分組與字元集合，用?頂替了*，效果非常驚人。尤其在IE6中，可以用瘋狂來形容這次效能的提升，直接秒殺Firefox。

 

實現9

　　String.prototype.trim=function(){returnthis.replace(/^\s*([\S\s]*?)\s*$/,‘$1‘);}

這次是用懶惰匹配頂替非捕獲分組，在Firefox中得到改善，IE沒有上次那麼瘋狂。

 

實現10

　　String.prototype.trim=function(){var str =this, whitespace =‘ \n\r\t\f\x0b\xa0\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200a\u200b\u2028\u2029\u3000‘;for(var i =0,len = str.length; i < len; i++){if(whitespace.indexOf(str.charAt(i))===-1){ str = str.substring(i);break;}}for(i = str.length-1; i >=0; i--){if(whitespace.indexOf(str.charAt(i))===-1){ str = str.substring(0, i +1);break;}}return whitespace.indexOf(str.charAt(0))===-1? str :‘‘;}

我只想說，搞出這個的人已經不是用牛來形容，已是神一樣的層級。它先是把可能的空白符全部列出來，在第一次遍曆中砍掉前面的空白，第二次砍掉後面的空白。全過程只用了indexOf與substring這個專門為處理字串而生的原生方法，沒有使用到正則。速度快得驚人，估計直逼上內部的二進位實現，並且在IE與Firefox（其他瀏覽器當然也毫無疑問）都有良好的表現。速度都是零毫秒層級的。

 

實現11

　　String.prototype.trim=function(){var str =this, str = str.replace(/^\s+/,‘‘);for(var i = str.length-1; i >=0; i--){if(/\S/.test(str.charAt(i))){ str =str.substring(0, i +1);break;}}return str;}

實現10已經告訴我們普通的原生字串截取方法是遠勝於正則替換，雖然是複雜一點。但只要正則不過於複雜，我們就可以利用瀏覽器對正則的最佳化，改善程式執行效率，如實現8在IE的表現。我想通常不會有人在項目中應用實現10，因為那個whitespace 實現太長太難記了（當然如果你在打造一個類庫，它絕對是首先）。實現11可謂其改進版，前面部分的空白由正則替換負責砍掉，後面用原生方法處理，效果不遜於原版，但速度都是非常逆天。

 

實現12

　　String.prototype.trim=function(){var str =this, str = str.replace(/^\s\s*/,‘‘), ws =/\s/, i = str.length; whil (ws.test(str.charAt(--i)));return str.slice(0, i +1);}

實現10與實現11在寫法上更好的改進版，注意說的不是效能速度，而是易記與使用上。和它的兩個前輩都是零毫秒層級的，以後就用這個來工作與嚇人。

下面是老外給出的比較結果，執行背景是對Magna Carta 這文章（超過27,600字元）進行trim操作。

 

參考：http://www.cnblogs.com/rubylouvre/archive/2009/09/18/1568794.html