手机
当前位置:查字典教程网 >编程开发 >Javascript教程 >Prototype源码浅析 String部分(一)之有关indexOf优化
Prototype源码浅析 String部分(一)之有关indexOf优化
摘要:添加到String.prototype中的方法比较多,不过归结起来,大致分为下面几类:分类方法名原始能力增强strip|include|st...

添加到String.prototype中的方法比较多,不过归结起来,大致分为下面几类:

分类 方法名
原始能力增强 strip| include |startsWith |endsWith| empty| blank
格式 camelize | capitalize| underscore| dasherize |inspect
变形 toArray| succ |times
替换 interpolate |sub| scan| truncate | gsub
HTML处理 stripTags |escapeHTML| unescapeHTML
参数序列化 toQueryParams
JSON处理 unfilterJSON| isJSON| evalJSON| parseJSON
脚本处理 stripScripts| extractScripts |evalScripts

从基本的原始能力增强开始,下面是具体的实现,这一段很好理解的:

复制代码 代码如下:

(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。这里直接扩展原生原型的悲剧之处就显现出来了,因为后面的JS实现中(比如chrome)就实现了trim方法,那就弄巧成拙了。

复制代码 代码如下:

function strip(){

return this.replace(/^s+/,'').replace(/s+$/,'');

}

这里面的replace(/^s+/,'')就是trimLeft,replace(/s+$/,'')是trimRight,不过Prototype.String中没有这两个方法。

下面是这一部分比较有意思的地方:

当时看这段的时候,对其中的startsWith和endsWith甚是不解,按理来说,startsWith用indexOf就可以了,这里却是用的lastIndexOf。后来去翻了一下Prototype1.6版本的实现:

复制代码 代码如下:

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的实现。在1.7版本中:

startsWith实现中lastIndexOf从后向前查找,不过起点(fromindex)设置为0,因此,只需要检测开头一次就可以了。

endsWith实现中indexOf从前向后查找,由于字符串长度不定,因此这里计算了一下长度,然后再确定了起点(fromindex),因此也只需要检测结尾一次就可以了。

这里的性能优化之处在于,1.6的实现中,如果开头没有匹配(就是startsWith不成立),但是indexOf依旧会向后查找,直到找到一个匹配的或者字符串结尾,这样就浪费了。举个例子,对于下面的一个操作:

'abcdefgabcdefg'.startsWith('abc')

在1.6版本和1.7版本的实现中,没有任何区别,但是我们转换一下:

'abcdefgabcdefg'.startsWith('xesam')

在1.6实现中,startsWith内部的indexOf操作会在开头的a没有和x匹配后,虽然没有必要再继续了,但是indexOf依旧会继续向后查找,直到找到匹配的‘xesam'或者字符串末尾。

在1.7实现中,startsWith内部的lastIndexOf是反向查找的(fromIndex=0),因此在开头的a没有和x匹配后,操作就停止了,因为lastIndexOf已经到头了。

这么一对比,如果待检测的字符串非常长的话,两种实现方式的效率会有明显的区别。

endsWith的原理也是一样的。

【Prototype源码浅析 String部分(一)之有关indexOf优化】相关文章:

详解AngularJS中$http缓存以及处理多个$http请求的方法

浅析JavaScript作用域链、执行上下文与闭包

表单的一些基本用法与技巧

AngularJS身份验证的方法

浅析javascript函数表达式

CheckBox 如何实现全选?

javascript匹配车牌号正则表达式

JavaScript中的toLocaleLowerCase()方法使用详解

JavaScript的9种继承实现方式归纳

JavaScript中使用自然对数ln的方法

精品推荐
分类导航