Prototype源碼淺析 String部分(一)之有關(guān)indexOf優(yōu)化
更新時間:2012年01月15日 22:35:18 作者:
Prototype源碼淺析 String部分(一)之有關(guān)indexOf優(yōu)化介紹,需要的朋友可以參考下。
添加到String.prototype中的方法比較多,不過歸結(jié)起來,大致分為下面幾類:
| 分類 | 方法名 |
| 原始能力增強(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)開始,下面是具體的實(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)出來了,因?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,不過Prototype.String中沒有這兩個方法。
下面是這一部分比較有意思的地方:
當(dāng)時看這段的時候,對其中的startsWith和endsWith甚是不解,按理來說,startsWith用indexOf就可以了,這里卻是用的lastIndexOf。后來去翻了一下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;
}
可見,以前版本中startsWith用的就是indexOf,不過1.7版本修改了startsWith的實(shí)現(xiàn)。在1.7版本中:
startsWith實(shí)現(xiàn)中l(wèi)astIndexOf從后向前查找,不過起點(diǎn)(fromindex)設(shè)置為0,因此,只需要檢測開頭一次就可以了。
endsWith實(shí)現(xiàn)中indexOf從前向后查找,由于字符串長度不定,因此這里計算了一下長度,然后再確定了起點(diǎn)(fromindex),因此也只需要檢測結(jié)尾一次就可以了。
這里的性能優(yōu)化之處在于,1.6的實(shí)現(xiàn)中,如果開頭沒有匹配(就是startsWith不成立),但是indexOf依舊會向后查找,直到找到一個匹配的或者字符串結(jié)尾,這樣就浪費(fèi)了。舉個例子,對于下面的一個操作:
'abcdefgabcdefg'.startsWith('abc')
在1.6版本和1.7版本的實(shí)現(xiàn)中,沒有任何區(qū)別,但是我們轉(zhuǎn)換一下:
'abcdefgabcdefg'.startsWith('xesam')
在1.6實(shí)現(xiàn)中,startsWith內(nèi)部的indexOf操作會在開頭的a沒有和x匹配后,雖然沒有必要再繼續(xù)了,但是indexOf依舊會繼續(xù)向后查找,直到找到匹配的‘xesam'或者字符串末尾。
在1.7實(shí)現(xiàn)中,startsWith內(nèi)部的lastIndexOf是反向查找的(fromIndex=0),因此在開頭的a沒有和x匹配后,操作就停止了,因?yàn)閘astIndexOf已經(jīng)到頭了。
這么一對比,如果待檢測的字符串非常長的話,兩種實(shí)現(xiàn)方式的效率會有明顯的區(qū)別。
endsWith的原理也是一樣的。
相關(guān)文章
Prototype 學(xué)習(xí) 工具函數(shù)學(xué)習(xí)($A方法)
Prototype 學(xué)習(xí) 工具函數(shù)學(xué)習(xí)($A使用方法)2009-07-07
Prototype Number對象 學(xué)習(xí)
這個對象提供一些操作數(shù)值類型的工具函數(shù)2009-07-07
Prototype Selector對象學(xué)習(xí)
這個對象在幫助文檔上并沒有,但是這個對象確是整個DOM操作的核心類,工具函數(shù)$$,其實(shí)就是調(diào)用這個類的方法2009-07-07
Prototype源碼淺析 String部分(四)之補(bǔ)充
Prototype源碼淺析 String部分(四)之補(bǔ)充,需要的朋友可以參考下。2012-01-01
Prototype 工具函數(shù) 學(xué)習(xí)
Prototype學(xué)習(xí)工具函數(shù)$H,$R,Try.these,document.getElementsByClassName2009-07-07
Prototype String對象 學(xué)習(xí)
這個對象里面的方法就是提供了一些字符串操作的工具方法,比較重要的gsub方法,下面做了詳細(xì)的注釋,簡單的方法就不說了,一看就明白了。2009-07-07

