Javascript 字符串字節(jié)長(zhǎng)度計(jì)算函數(shù)代碼與效率分析（for VS 正則）
更新時(shí)間：2009年12月10日 20:49:02 作者：
下面的函數(shù)都是用于計(jì)算字符串長(zhǎng)度，英文算一個(gè)，中文算兩個(gè)。效果一樣，效率卻未必一樣，大家可以自行選擇下。
先看看一下兩段代碼吧，它們分別用for循環(huán)和正則表達(dá)式來(lái)檢測(cè)字符串的字節(jié)長(zhǎng)度：
for循環(huán)檢測(cè)字符串的字節(jié)長(zhǎng)度方法一：
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循環(huán)檢測(cè)字符串的字節(jié)長(zhǎng)度方法二：
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;
}
正則表達(dá)式檢測(cè)字符串的字節(jié)長(zhǎng)度方法三：
有點(diǎn)代碼比較精簡(jiǎn)，根據(jù)下面的測(cè)試，效率卻不高，大家可以用上面的函數(shù)。
var lenReg = function(str){
return str.replace(/[^\x00-\xFF]/g,'**').length;
};
var strlength2=lenReg(str)
我用以下代碼段對(duì)以上兩個(gè)函數(shù)進(jìn)行測(cè)試，主要是測(cè)試其運(yùn)行時(shí)間：
var s = '......';//一個(gè)很長(zhǎng)的字符串，這里不羅列
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();
};
以上代碼在瀏覽器載入完畢的時(shí)候彈出一個(gè)警示窗口，窗口上有兩行信息：第一行是用正則表達(dá)式檢測(cè)的字符串字節(jié)長(zhǎng)度和所用時(shí)間（×1000）；第二行是用for循環(huán)檢測(cè)字符串字節(jié)長(zhǎng)度和所用時(shí)間（×1000）。
我得到兩種答案：
第一種：
lenReg: 25824 time: 20000
lenFor: 25824 time: 10000
第二種：
lenReg: 48795 time: 15000
lenFor: 48795 time: 25000
需要說(shuō)明的是，兩次測(cè)試所用的字符串為同一字符串。
為什么會(huì)相差那么大呢？我到底偷偷改了什么？？以上我提過(guò)，“中文字符占用2個(gè)字節(jié)（與編碼有關(guān)）”（本文第三段），中文字符占用多少個(gè)字節(jié)是與編碼有關(guān)的，一般情況下，GB-2312和UTF-8編碼中，中文字符占用2個(gè)字節(jié)，但是在iso-8859-1編碼中，中文字符占用5個(gè)字節(jié)。
是的，問(wèn)題就在于文檔的編碼。以上第一種情況的編碼為：charset=UTF-8，第二種情況的編碼為charset=iso-8859-1。
在中文網(wǎng)頁(yè)中，我們一般都不會(huì)用charset=iso-8859-1進(jìn)行編碼（中文亂碼），而是用charset=UTF-8或GB-2312進(jìn)行編碼。問(wèn)題就在這里，比較一下以上的第一種情況吧：
lenReg: 25824 time: 20000
lenFor: 25824 time: 10000
如上所示，用正則表達(dá)式檢測(cè)所用的時(shí)間竟然是for循環(huán)的兩倍！?。。。ㄆ鋵?shí)，測(cè)試多次之后也不全部都是兩倍，但大部分測(cè)試都是兩倍）
為什么呢？
str.replace(/[^\x00-\xFF]/g,'**').length;
看看以上語(yǔ)句（lenReg函數(shù)中的語(yǔ)句）。就我個(gè)人理解，問(wèn)題就出現(xiàn)在這里——replace的時(shí)候要遍歷一次字符串，在調(diào)用length的時(shí)候又要遍歷一次字符串，所以整個(gè)運(yùn)算過(guò)程需要遍歷兩次字符串。而for循環(huán)只需要遍歷一次——這應(yīng)該就是問(wèn)題所在了，但是我不是非常確定。
我不太確定以上的理解是否確切，但是從表面上分析應(yīng)該是這樣的。
那么，用正則表達(dá)式檢測(cè)真的使算法更加復(fù)雜嗎？還是以上沒(méi)有充分利用正則表達(dá)式的優(yōu)勢(shì)？現(xiàn)在我還沒(méi)有意義的想法，需要進(jìn)一步去推敲。先保持著懷疑吧^_^……
for循環(huán)檢測(cè)字符串的字節(jié)長(zhǎng)度方法一：
復(fù)制代碼 代碼如下:
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循環(huán)檢測(cè)字符串的字節(jié)長(zhǎng)度方法二：
復(fù)制代碼 代碼如下:
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;
}
正則表達(dá)式檢測(cè)字符串的字節(jié)長(zhǎng)度方法三：
有點(diǎn)代碼比較精簡(jiǎn)，根據(jù)下面的測(cè)試，效率卻不高，大家可以用上面的函數(shù)。
復(fù)制代碼 代碼如下:
var lenReg = function(str){
return str.replace(/[^\x00-\xFF]/g,'**').length;
};
var strlength2=lenReg(str)
我用以下代碼段對(duì)以上兩個(gè)函數(shù)進(jìn)行測(cè)試，主要是測(cè)試其運(yùn)行時(shí)間：
復(fù)制代碼 代碼如下:
var s = '......';//一個(gè)很長(zhǎng)的字符串，這里不羅列
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();
};
以上代碼在瀏覽器載入完畢的時(shí)候彈出一個(gè)警示窗口，窗口上有兩行信息：第一行是用正則表達(dá)式檢測(cè)的字符串字節(jié)長(zhǎng)度和所用時(shí)間（×1000）；第二行是用for循環(huán)檢測(cè)字符串字節(jié)長(zhǎng)度和所用時(shí)間（×1000）。
我得到兩種答案：
第一種：
lenReg: 25824 time: 20000
lenFor: 25824 time: 10000
第二種：
lenReg: 48795 time: 15000
lenFor: 48795 time: 25000
需要說(shuō)明的是，兩次測(cè)試所用的字符串為同一字符串。
為什么會(huì)相差那么大呢？我到底偷偷改了什么？？以上我提過(guò)，“中文字符占用2個(gè)字節(jié)（與編碼有關(guān)）”（本文第三段），中文字符占用多少個(gè)字節(jié)是與編碼有關(guān)的，一般情況下，GB-2312和UTF-8編碼中，中文字符占用2個(gè)字節(jié)，但是在iso-8859-1編碼中，中文字符占用5個(gè)字節(jié)。
是的，問(wèn)題就在于文檔的編碼。以上第一種情況的編碼為：charset=UTF-8，第二種情況的編碼為charset=iso-8859-1。
在中文網(wǎng)頁(yè)中，我們一般都不會(huì)用charset=iso-8859-1進(jìn)行編碼（中文亂碼），而是用charset=UTF-8或GB-2312進(jìn)行編碼。問(wèn)題就在這里，比較一下以上的第一種情況吧：
lenReg: 25824 time: 20000
lenFor: 25824 time: 10000
如上所示，用正則表達(dá)式檢測(cè)所用的時(shí)間竟然是for循環(huán)的兩倍！?。。。ㄆ鋵?shí)，測(cè)試多次之后也不全部都是兩倍，但大部分測(cè)試都是兩倍）
為什么呢？
str.replace(/[^\x00-\xFF]/g,'**').length;
看看以上語(yǔ)句（lenReg函數(shù)中的語(yǔ)句）。就我個(gè)人理解，問(wèn)題就出現(xiàn)在這里——replace的時(shí)候要遍歷一次字符串，在調(diào)用length的時(shí)候又要遍歷一次字符串，所以整個(gè)運(yùn)算過(guò)程需要遍歷兩次字符串。而for循環(huán)只需要遍歷一次——這應(yīng)該就是問(wèn)題所在了，但是我不是非常確定。
我不太確定以上的理解是否確切，但是從表面上分析應(yīng)該是這樣的。
那么，用正則表達(dá)式檢測(cè)真的使算法更加復(fù)雜嗎？還是以上沒(méi)有充分利用正則表達(dá)式的優(yōu)勢(shì)？現(xiàn)在我還沒(méi)有意義的想法，需要進(jìn)一步去推敲。先保持著懷疑吧^_^……
您可能感興趣的文章:
- JS查找字符串中出現(xiàn)最多的字符及個(gè)數(shù)統(tǒng)計(jì)
- js實(shí)現(xiàn)統(tǒng)計(jì)字符串中特定字符出現(xiàn)個(gè)數(shù)的方法
- JavaScript統(tǒng)計(jì)字符串中每個(gè)字符出現(xiàn)次數(shù)完整實(shí)例
- js計(jì)算字符串長(zhǎng)度包含的中文是utf8格式
- 用JavaScript計(jì)算在UTF-8下存儲(chǔ)字符串占用字節(jié)數(shù)
- JavaScript計(jì)算字符串中每個(gè)字符出現(xiàn)次數(shù)的小例子
- JS 兩個(gè)字符串時(shí)間的天數(shù)差計(jì)算
- js 判斷計(jì)算字符串長(zhǎng)度/判斷空的簡(jiǎn)單方法
- JavaScript實(shí)現(xiàn)計(jì)算字符串中出現(xiàn)次數(shù)最多的字符和出現(xiàn)的次數(shù)
- JavaScript indexOf方法入門(mén)實(shí)例（計(jì)算指定字符在字符串中首次出現(xiàn)的位置）
- JavaScript lastIndexOf方法入門(mén)實(shí)例（計(jì)算指定字符在字符串中最后一次出現(xiàn)的位置）
- Javascript 計(jì)算字符串在localStorage中所占字節(jié)數(shù)
- JS字符串統(tǒng)計(jì)操作示例【遍歷,截取,輸出,計(jì)算】
本文給大家分享使用正則表達(dá)式來(lái)判斷密碼強(qiáng)弱的實(shí)例代碼，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友參考下吧
2017-06-06 
正則表達(dá)式 學(xué)習(xí)參考 推薦入門(mén)者看
正則表達(dá)式(Regular Expression)是一種匹配模式，描述的是一串文本的特征。他可以實(shí)現(xiàn)一些可變字符的替換。
2009-07-07 
這篇文章主要給大家介紹了利用正則表達(dá)式提取固定字符之間的字符串，文中給出了詳細(xì)的示例代碼，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。
2017-02-02 
使用正則限制input框只能輸入數(shù)字/英文/中文等等
限制input框只能輸入數(shù)字或英文的方法有很多，下面為大介紹下使用正則是如何實(shí)現(xiàn)的，感興趣的朋友不要錯(cuò)過(guò)
2013-11-11 
這篇文章主要介紹了使用的re模塊的正則匹配的表達(dá)式,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2019-07-07 
Xcode?正則表達(dá)式實(shí)現(xiàn)查找替換功能
正則表達(dá)式（Regular?Expressions）是一種強(qiáng)大的工具,可以幫助我們?cè)趶?fù)雜的文本中進(jìn)行精確的匹配和替換,本文將詳細(xì)介紹如何在?Xcode?中利用正則表達(dá)式實(shí)現(xiàn)查找替換功能,感興趣的朋友跟隨小編一起看看吧
2025-01-01 
python 正則表達(dá)式 re.sub & re.subn
正則表達(dá)式一個(gè)比較常見(jiàn)的用途是找到所有模式匹配的字符串并用不同的字符串來(lái)替換它們。sub方法提供一個(gè)替換值，可以是字符串或函數(shù)，和一個(gè)要被處理的字符串。這篇文章主要介紹了python 正則表達(dá)式 re.sub & re.subn,需要的朋友可以參考下
2017-12-12 
請(qǐng)教一個(gè)正則表達(dá)式,匹配所有Html標(biāo)簽外部的指定字符串
請(qǐng)教一個(gè)正則表達(dá)式,匹配所有Html標(biāo)簽外部的指定字符串...
2007-02-02 
UBB代碼在論壇中的應(yīng)用...
2006-07-07