国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Regex > 正文

Javascript 字符串字節(jié)長度計(jì)算函數(shù)代碼與效率分析(for VS 正則)

2020-03-16 21:14:20
字體:
供稿:網(wǎng)友
下面的函數(shù)都是用于計(jì)算字符串長度,英文算一個(gè),中文算兩個(gè)。效果一樣,效率卻未必一樣,大家可以自行選擇下。
 
 
先看看一下兩段代碼吧,它們分別用for循環(huán)和正則表達(dá)式來檢測(cè)字符串的字節(jié)長度: 

for循環(huán)檢測(cè)字符串的字節(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)檢測(cè)字符串的字節(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á)式檢測(cè)字符串的字節(jié)長度方法三: 
有點(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è)很長的字符串,這里不羅列 

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é)長度和所用時(shí)間(×1000);第二行是用for循環(huán)檢測(cè)字符串字節(jié)長度和所用時(shí)間(×1000)。 



我得到兩種答案: 

第一種: 

lenReg: 25824 time: 20000 

lenFor: 25824 time: 10000 

第二種: 

lenReg: 48795 time: 15000 

lenFor: 48795 time: 25000 

需要說明的是,兩次測(cè)試所用的字符串為同一字符串。 

為什么會(huì)相差那么大呢?我到底偷偷改了什么??以上我提過,“中文字符占用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)頁中,我們一般都不會(huì)用charset=iso-8859-1進(jìn)行編碼(中文亂碼),而是用charset=UTF-8或GB-2312進(jìn)行編碼。問題就在這里,比較一下以上的第一種情況吧: 
lenReg: 25824 time: 20000 
lenFor: 25824 time: 10000 
如上所示,用正則表達(dá)式檢測(cè)所用的時(shí)間竟然是for循環(huán)的兩倍!!!!(其實(shí),測(cè)試多次之后也不全部都是兩倍,但大部分測(cè)試都是兩倍) 

為什么呢? 

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á)式檢測(cè)真的使算法更加復(fù)雜嗎?還是以上沒有充分利用正則表達(dá)式的優(yōu)勢(shì)?現(xiàn)在我還沒有意義的想法,需要進(jìn)一步去推敲。先保持著懷疑吧^_^……

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 堆龙德庆县| 游戏| 庆阳市| 柘城县| 平远县| 泊头市| 洛浦县| 绥江县| 金乡县| 冷水江市| 大余县| 陇西县| 阜阳市| 临湘市| 祁连县| 定州市| 石景山区| 新郑市| 滨州市| 应城市| 平顶山市| 龙海市| 和林格尔县| 景德镇市| 黄梅县| 伊吾县| 江门市| 卓资县| 县级市| 佳木斯市| 托里县| 新沂市| 弥渡县| 门头沟区| 于田县| 诸城市| 义乌市| 普兰县| 台中县| 固镇县| 游戏|