道非道 非常道

勤思、谨言、慎行、厚积、薄发

统计

web

天圆

经济 政治 军事

键康

JavaScript trim函数的十二种实现

实现1
1.String.prototype.trim = function() {
2.  return this.replace(/^"s"s*/, '').replace(/"s"s*$/, '');
3.}

看起来不怎么样,动用了两次正则替换,实际速度非常惊人,主要得益于浏览器的内部优化。一个著名的例子字符串拼接,直接相加比用Array做成的StringBuffer还快。base2类库使用这种实现。
实现2
1.String.prototype.trim = function() {
2.  return this.replace(/^"s+/, '').replace(/"s+$/, '');
3.}

和实现1很相似,但稍慢一点,主要原因是它最先是假设至少存在一个空白符。Prototype.js使用这种实现,不过其名字为strip,因为Prototype的方法都是力求与Ruby同名。
实现3
1.String.prototype.trim = function() {
2.  return  this.substring(Math.max(this.search(/"S/), 0),this.search(/"S"s*$/) + 1);
3.}

以截取方式取得空白部分(当然允许中间存在空白符),总共调用了四个原生方法。设计得非常巧妙,substring以两个数字作为参数。Math.max以两个数字作参数,search则返回一个数字。速度比上面两个慢一点,但比下面大多数都快。
实现4
1.String.prototype.trim = function() {
2.  return  this.replace(/^"s+|"s+$/g, '');
3.}

这个可以称得上实现2的简化版,就是利用候选操作符连接两个正则。但这样做就失去了浏览器优化的机会,比不上实现3。由于看来很优雅,许多类库都使用它,如JQuery与mootools
实现5
1.String.prototype.trim = function() {
2.  var str = this;
3.  str = str.match(/"S+(?:"s+"S+)*/);
4.  return str ? str[0] : '';
5.}

match 是返回一个数组,因此原字符串符合要求的部分就成为它的元素。为了防止字符串中间的空白符被排除,我们需要动用到非捕获性分组(?:exp)。由于数组可 能为空,我们在后面还要做进一步的判定。好像浏览器在处理分组上比较无力,一个字慢。所以不要迷信正则,虽然它基本上是万能的。
实现6
1.String.prototype.trim = function() {
2.  return this.replace(/^"s*("S*("s+"S+)*)"s*$/, '$1');
3.}

把符合要求的部分提供出来,放到一个空字符串中。不过效率很差,尤其是在IE6中。
实现7
1.String.prototype.trim = function() {
2.  return this.replace(/^"s*("S*(?:"s+"S+)*)"s*$/, '$1');
3.}

和实现6很相似,但用了非捕获分组进行了优点,性能效之有一点点提升。
实现8
1.String.prototype.trim = function() {
2.  return this.replace(/^"s*((?:["S"s]*"S)?)"s*$/, '$1');
3.}

沿着上面两个的思路进行改进,动用了非捕获分组与字符集合,用?顶替了*,效果非常惊人。尤其在IE6中,可以用疯狂来形容这次性能的提升,直接秒杀火狐。
实现9
1.String.prototype.trim = function() {
2.  return this.replace(/^"s*(["S"s]*?)"s*$/, '$1');
3.}

这次是用懒惰匹配顶替非捕获分组,在火狐中得到改善,IE没有上次那么疯狂。
实现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.}

我 只想说,搞出这个的人已经不是用牛来形容,已是神一样的级别。它先是把可能的空白符全部列出来,在第一次遍历中砍掉前面的空白,第二次砍掉后面的空白。全 过程只用了indexOf与substring这个专门为处理字符串而生的原生方法,没有使用到正则。速度快得惊人,估计直逼上内部的二进制实现,并且在 IE与火狐(其他浏览器当然也毫无疑问)都有良好的表现。速度都是零毫秒级别的。
实现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.}

实 现10已经告诉我们普通的原生字符串截取方法是远胜于正则替换,虽然是复杂一点。但只要正则不过于复杂,我们就可以利用浏览器对正则的优化,改善程序执行 效率,如实现8在IE的表现。我想通常不会有人在项目中应用实现10,因为那个whitespace 实现太长太难记了(当然如果你在打造一个类库,它绝对是首先)。实现11可谓其改进版,前面部分的空白由正则替换负责砍掉,后面用原生方法处理,效果不逊 于原版,但速度都是非常逆天。
实现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.}

实现10与实现11在写法上更好的改进版,注意说的不是性能速度,而是易记与使用上。和它的两个前辈都是零毫秒级别的,以后就用这个来工作与吓人。

摘自:http://www.cnblogs.com/rubylouvre/archive/2009/09/18/1568794.html

posted on 2009-11-25 17:23 星期五 阅读(164) 评论(0)  编辑  收藏 所属分类: web 2.0


只有注册用户登录后才能发表评论。


网站导航: