Javascript 字符串字节长度计算函数代码与效率分析（for VS 正则）

先看看一下两段代码吧，它们分别用for循环和正则表达式来检测字符串的字节长度：

for循环检测字符串的字节长度方法一：

代码如下:

var lenFor = function(str){
var byteLen=0,len=str.length;
if(str){
for(var i=0; i<len; i++){
if(str.charCodeAt(i)>255){
byteLen += 2;
}
else{
byteLen++;
}
}
return byteLen;
}
else{
return 0;
}
}

使用方法
var strlength=lenFor(str)
for循环检测字符串的字节长度方法二：


代码如下:

function LEN(str){
var i,sum=0;
for(i=0;i<str.length;i++){
if((str.charCodeAt(i)>=0) && (str.charCodeAt(i)<=255))
sum=sum+1;
else
sum=sum+2;
}
return sum;
}

正则表达式检测字符串的字节长度方法三：
有点代码比较精简，根据下面的测试，效率却不高，大家可以用上面的函数。


代码如下:

var lenReg = function(str){
return str.replace(/[^\x00-\xFF]/g,'**').length;
};

var strlength2=lenReg(str)

我用以下代码段对以上两个函数进行测试，主要是测试其运行时间：


代码如下:

var s = '......';//一个很长的字符串，这里不罗列

function a(){
var timeStart,timeEnd;
timeStart = new Date();
var s1 = lenReg(s);
timeEnd = new Date();
var t1 = (timeEnd - timeStart)*1000;
timeStart = new Date();
var s2 = lenFor(s);
timeEnd = new Date();
var t2 = (timeEnd - timeStart)*1000;
alert('lenReg: ' + s1 + ' time: ' + t1 + '\nlenFor: ' + s2 + ' time: ' + t2);
}
window.onload = function(){
a();
};

以上代码在浏览器载入完毕的时候弹出一个警示窗口，窗口上有两行信息：第一行是用正则表达式检测的字符串字节长度和所用时间（×1000）；第二行是用for循环检测字符串字节长度和所用时间（×1000）。

我得到两种答案：

第一种：

lenReg: 25824 time: 20000

lenFor: 25824 time: 10000

第二种：

lenReg: 48795 time: 15000

lenFor: 48795 time: 25000

需要说明的是，两次测试所用的字符串为同一字符串。

为什么会相差那么大呢？我到底偷偷改了什么？？以上我提过，“中文字符占用2个字节（与编码有关）”（本文第三段），中文字符占用多少个字节是与编码有关的，一般情况下，GB-2312和UTF-8编码中，中文字符占用2个字节，但是在iso-8859-1编码中，中文字符占用5个字节。

是的，问题就在于文档的编码。以上第一种情况的编码为：charset=UTF-8，第二种情况的编码为charset=iso-8859-1。

在中文网页中，我们一般都不会用charset=iso-8859-1进行编码（中文乱码），而是用charset=UTF-8或GB-2312进行编码。问题就在这里，比较一下以上的第一种情况吧：
lenReg: 25824 time: 20000
lenFor: 25824 time: 10000
如上所示，用正则表达式检测所用的时间竟然是for循环的两倍！！！！（其实，测试多次之后也不全部都是两倍，但大部分测试都是两倍）

为什么呢？

str.replace(/[^\x00-\xFF]/g,'**').length;

看看以上语句（lenReg函数中的语句）。就我个人理解，问题就出现在这里——replace的时候要遍历一次字符串，在调用length的时候又要遍历一次字符串，所以整个运算过程需要遍历两次字符串。而for循环只需要遍历一次——这应该就是问题所在了，但是我不是非常确定。

我不太确定以上的理解是否确切，但是从表面上分析应该是这样的。

那么，用正则表达式检测真的使算法更加复杂吗？还是以上没有充分利用正则表达式的优势？现在我还没有意义的想法，需要进一步去推敲。先保持着怀疑吧^_^……

赞 (0)

相关推荐

  • js 判断计算字符串长度/判断空的简单方法

    计算字符串长度可用的三种方法: 复制代码 代码如下: echo "$str"awk '{print length($0)}' expr length "$str" echo "$str"wc -c 但是第三种得出的值会多1,可能是把结束符也计算在内了.判断字符串为空的方法有三种: 复制代码 代码如下: if [ "$str" = "" ] if [ x"$str" = x ] if [ 

  • JavaScript计算字符串中每个字符出现次数的小例子

    代码如下: 复制代码 代码如下: function numInstring(str){    str=str.replace(/ /ig,"");    var strArr=str.split("");    var result=[],beforeLength,afterLength,reg;    for(var i=0;i<strArr.length;i++){        if(str.indexOf(strArr[i])!=-1){       

  • Javascript 计算字符串在localStorage中所占字节数

    最近项目有个需求要用js计算一串字符串写入到localStorage里所占的内存,众所周知的,js是使用Unicode编码的.而Unicode的实现有N种,其中用的最多的就是UTF-8和UTF-16.因此本文只对这两种编码进行讨论. 下面这个定义摘自维基百科(http://zh.wikipedia.org/zh-cn/UTF-8),做了部分删减. UTF-8(8-bit Unicode Transformation Format)是一种针对Unicode的可变长度字符编码,可以表示Unicode

  • js计算字符串长度包含的中文是utf8格式

    方法一: 复制代码 代码如下: function byteLength(str) { var byteLen = 0, len = str.length; if( !str ) return 0; for( var i=0; i<len; i++ )  byteLen += str.charCodeAt(i) > 255 ? 2 : 1; return byteLen;} 说明:byteLength(str)参数:string str: 要计算字节长度的字符串(非ASCII的字符算2字节) 方

  • JS 两个字符串时间的天数差计算

    JS 两个字符串时间的天数差 复制代码 代码如下: var s = ((new Date(paramObj.end_date.replace(/-/g,"\/"))) - (new Date(paramObj.start_date.replace(/-/g,"\/")))); var day = s/1000/60/60/24

  • JavaScript实现计算字符串中出现次数最多的字符和出现的次数

    "计算出字符串中出现次数最多的字符是什么,出现了多少次?" 看到这个需求,我想大多数人应该首先想到的是转换成数组,再做处理,当然是可以解决问题的,然后这里提供一个巧妙的算法设计,无需转数组,可以很快解决问题,代码如下: 复制代码 代码如下: var str = "adadfdfseffserfefsefseeffffftsdg"; var maxLength = 0; var result = ""; while(str!=''){     ol

  • JS查找字符串中出现最多的字符及个数统计

    JS查找字符串中出现最多的字符及个数统计

    例如:求字符串'nininihaoa'中出现次数最多字符 var str = "nininihaoa"; var o = {}; for (var i = 0, length = str.length; i < length; i++) { var char = str.charAt(i); if (o[char]) { o[char]++; //次数加1 } else { o[char] = 1; //若第一次出现,次数记为1 } } console.log(o); //输出的

  • JavaScript统计字符串中每个字符出现次数完整实例

    JavaScript统计字符串中每个字符出现次数完整实例

    本文实例讲述了JavaScript统计字符串中每个字符出现次数的方法.分享给大家供大家参考,具体如下: 这是一个面试题,要求随便给你一个字符串,让你求出字符串中每个字符出现的次数. 先来看看运行效果截图: 具体代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&

  • JavaScript indexOf方法入门实例（计算指定字符在字符串中首次出现的位置）

    JavaScript indexOf 方法 indexOf 方法用于计算某个指定的字符串在字符串中首次出现的位置,并返回该数值.其语法如下: 复制代码 代码如下: str_object.indexOf( search, start ) 参数说明: 参数 说明 str_object 要操作的字符串(对象) search 必需.要检索的字符串 start 可选.指定开始检索的位置,如省略该参数,则将从字符串的首字符开始检索 提示:字符串是从 0 开始计数的. indexOf 方法实例 复制代码 代码

  • js实现统计字符串中特定字符出现个数的方法

    本文实例讲述了js实现统计字符串中特定字符出现个数的方法.分享给大家供大家参考,具体如下: //js统计字符串中包含的特定字符个数 function getPlaceholderCount(strSource) { //统计字符串中包含{}或{xxXX}的个数 var thisCount = 0; strSource.replace(/\{[xX]+\}|\{\}/g, function (m, i) { //m为找到的{xx}元素.i为索引 thisCount++; }); return th

  • JS字符串统计操作示例【遍历,截取,输出,计算】

    JS字符串统计操作示例【遍历,截取,输出,计算】

    本文实例讲述了JS字符串统计操作.分享给大家供大家参考,具体如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <title>JS字符串</title> <meta http-equiv="

  • 用JavaScript计算在UTF-8下存储字符串占用字节数

    最近和JavaScript纠缠上了. 遇到这么一个问题,数据库的字符集为UTF-8的,要在页面上使用JavaScript验证输入的文本用UTF-8存储时占用字节长度.JavaScript的String对象有length属性,但是这个计算的是字符数,不是字节数(问题总是翻来覆去的,记得当年玩Delphi的时候,还得写程序计算字符串的字符数,因为Delphi中String的length是字节数...).偷懒一点的办法是将验证代码中最大长度设置为数据库中对应字段的长度的1/3,但是这样准确来说有点不合

  • JavaScript lastIndexOf方法入门实例（计算指定字符在字符串中最后一次出现的位置）

    JavaScript lastIndexOf 方法 lastIndexOf 方法用于计算指定的字符串在整个字符串中最后一次出现的位置,并返回该数值.其语法如下: 复制代码 代码如下: str_object.lastIndexOf( search, start ) 参数说明: 参数 说明 str_object 要操作的字符串(对象) search 必需.要检索的字符串 start 可选.指定开始检索的位置,如省略该参数,则将从字符串的最后一个字符开始检索 提示:字符串是从 0 开始计数的. las

随机推荐