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循环只需要遍历一次——这应该就是问题所在了,但是我不是非常确定。

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

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



相关阅读:
sqlserver isnull在数据库查询中的应用
实现一个年、月、季度联动SELECT的javascript代码
jQuery学习笔记[1] jQuery中的DOM操作
安装配置篇(一)---Apache+Tomcat
靠我们自己的力量把IE6推向灭亡
ASP实例教程:Server对象
杏林同学录(一)
XFree86 4.2+ on FreeBSD的中文问题
不用任何软件!XP本身功能隐藏文件
php设计模式 Adapter(适配器模式)
VBS教程:方法-FileExists 方法
本机开放的端口及使用该端口的进程的批处理
CSS Cookbook创建水平导航菜单
正则表达式语法
快速导航
PHP MySQL HTML CSS JavaScript MSSQL AJAX .NET JSP Linux Mac ASP 服务器 SQL jQuery C# C++ java Android IOS oracle MongoDB SQLite wamp 交通频道 作文范文 此时此刻我是如此的散漫 小学二年级作文600字:我眼中的科技馆 点点城之最 不忘的夜 原谅我,原谅这并不是我 乐于助人的我作文250字 小学六年级作文600字:抢劫风波 县工商行政管理局党组领导班子贯彻执行党风廉政建设情况自查报告 市政协2015年工作总结 送女友的情人节温馨祝福语 银行面试自我介绍范文及注意事项 学生违纪检讨书范文 老板最喜欢重用的五种人 青春梦想作文 竞选副中队长演讲稿3篇 爱不在,而你一直都在 我的量身运动 只想随便走一走 一本好书的读后感300 为谁痴心醉凝眸 保护环境,爱我校园作文700字 论债转股企业股权管理和退出研究 感情会在时间里慢慢流逝 猪年祝福短信28 局领导新春团拜致辞 我陪妈妈买年货作文 九峰公园的美景 记一次有趣的烧烤作文400字 内部资料:门户网站应聘考试曝光(百度篇) [图文]过生日 二XX六年审计工作总结_工作总结范文 遗失的兵站 农村小学英语“常态与高效”学习体会 新形势下提高中学体育教学效果的几点尝试与研究 整嫂记 小学六年级作文550字:拥抱南沙 小学生之友读后感100字 两个人相守直到白发苍苍 中学2015迎国庆节活动策划书 关于泰山的导游词范文 2015银行领导述职报告 大学生 个人求职信范文 市农机局副局长竞聘演讲稿 记一次野炊活动作文500字 如何提高学生的英语听说读写能力 新来的班主任350字 语文书中的故事作文400字 电站施工区移民安置调整实施方案宣传标语 我有我的爱 我去酒店玩

Copyright © 2016 phpStudy |