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