快捷導(dǎo)航

Prototype源碼淺析 String部分(一)之有關(guān)indexOf優(yōu)化

更新時(shí)間：2012年01月15日 22:35:18 作者：

Prototype源碼淺析 String部分(一)之有關(guān)indexOf優(yōu)化介紹，需要的朋友可以參考下。

添加到String.prototype中的方法比較多，不過(guò)歸結(jié)起來(lái)，大致分為下面幾類(lèi)：

分類(lèi)	方法名
原始能力增強(qiáng)	strip \| include \| startsWith \| endsWith \| empty \| blank
格式	camelize \| capitalize \| underscore \| dasherize \| inspect
變形	toArray \| succ \| times
替換	interpolate \| sub \| scan \| truncate \| gsub
HTML處理	stripTags \| escapeHTML \| unescapeHTML
參數(shù)序列化	toQueryParams
JSON處理	unfilterJSON \| isJSON \| evalJSON \| parseJSON
腳本處理	stripScripts \| extractScripts \| evalScripts

從基本的原始能力增強(qiáng)開(kāi)始，下面是具體的實(shí)現(xiàn)，這一段很好理解的：

復(fù)制代碼代碼如下:

 
(function(s){ 
function strip(){ 
return this.replace(/^\s+/,'').replace(/\s+$/,''); 
} 
function include(pattern){ 
return this.indexOf(pattern) > -1;//split 
} 
function startsWith(pattern) { 
return this.lastIndexOf(pattern, 0) === 0; 
} 
function endsWith(pattern) { 
var d = this.length - pattern.length; 
return d >= 0 && this.indexOf(pattern, d) === d; 
} 
function empty() { 
return this == ''; 
} 
function blank() { 
return /^\s*$/.test(this); 
} 
s.strip = String.prototype.trim || strip; 
s.include = include; 
s.startsWith = startsWith; 
s.endsWith = endsWith; 
s.empty = empty; 
s.blank = blank; 
})(String.prototype); 

上面的strip在jquery里面是$.trim,而且大部分貌似都是trim。這里直接擴(kuò)展原生原型的悲劇之處就顯現(xiàn)出來(lái)了，因?yàn)楹竺娴腏S實(shí)現(xiàn)中(比如chrome)就實(shí)現(xiàn)了trim方法，那就弄巧成拙了。

復(fù)制代碼代碼如下:

 
function strip(){ 
return this.replace(/^\s+/,'').replace(/\s+$/,''); 
} 

這里面的replace(/^\s+/,'')就是trimLeft，replace(/\s+$/,'')是trimRight，不過(guò)Prototype.String中沒(méi)有這兩個(gè)方法。

下面是這一部分比較有意思的地方：

當(dāng)時(shí)看這段的時(shí)候，對(duì)其中的startsWith和endsWith甚是不解，按理來(lái)說(shuō)，startsWith用indexOf就可以了，這里卻是用的lastIndexOf。后來(lái)去翻了一下Prototype1.6版本的實(shí)現(xiàn)：

復(fù)制代碼代碼如下:

 
function startsWith(pattern) { 
return this.indexOf(pattern) === 0; 
} 

function endsWith(pattern) { 
var d = this.length - pattern.length; 
return d >= 0 && this.lastIndexOf(pattern) === d; 
} 

可見(jiàn)，以前版本中startsWith用的就是indexOf，不過(guò)1.7版本修改了startsWith的實(shí)現(xiàn)。在1.7版本中：

startsWith實(shí)現(xiàn)中l(wèi)astIndexOf從后向前查找，不過(guò)起點(diǎn)（fromindex）設(shè)置為0，因此，只需要檢測(cè)開(kāi)頭一次就可以了。
endsWith實(shí)現(xiàn)中indexOf從前向后查找，由于字符串長(zhǎng)度不定，因此這里計(jì)算了一下長(zhǎng)度，然后再確定了起點(diǎn)（fromindex），因此也只需要檢測(cè)結(jié)尾一次就可以了。

這里的性能優(yōu)化之處在于，1.6的實(shí)現(xiàn)中，如果開(kāi)頭沒(méi)有匹配（就是startsWith不成立），但是indexOf依舊會(huì)向后查找，直到找到一個(gè)匹配的或者字符串結(jié)尾，這樣就浪費(fèi)了。舉個(gè)例子，對(duì)于下面的一個(gè)操作：

'abcdefgabcdefg'.startsWith('abc')
在1.6版本和1.7版本的實(shí)現(xiàn)中，沒(méi)有任何區(qū)別，但是我們轉(zhuǎn)換一下：

'abcdefgabcdefg'.startsWith('xesam')
在1.6實(shí)現(xiàn)中，startsWith內(nèi)部的indexOf操作會(huì)在開(kāi)頭的a沒(méi)有和x匹配后，雖然沒(méi)有必要再繼續(xù)了，但是indexOf依舊會(huì)繼續(xù)向后查找，直到找到匹配的‘xesam'或者字符串末尾。
在1.7實(shí)現(xiàn)中，startsWith內(nèi)部的lastIndexOf是反向查找的（fromIndex=0），因此在開(kāi)頭的a沒(méi)有和x匹配后，操作就停止了，因?yàn)閘astIndexOf已經(jīng)到頭了。
這么一對(duì)比，如果待檢測(cè)的字符串非常長(zhǎng)的話(huà)，兩種實(shí)現(xiàn)方式的效率會(huì)有明顯的區(qū)別。
endsWith的原理也是一樣的。

您可能感興趣的文章: