麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > Regex > 正文

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

2020-03-16 21:14:20
字體:
來源:轉載
供稿:網友
下面的函數都是用于計算字符串長度,英文算一個,中文算兩個。效果一樣,效率卻未必一樣,大家可以自行選擇下。
 
 
先看看一下兩段代碼吧,它們分別用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循環的兩倍?。。。。ㄆ鋵崳瑴y試多次之后也不全部都是兩倍,但大部分測試都是兩倍) 

為什么呢? 

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

看看以上語句(lenReg函數中的語句)。就我個人理解,問題就出現在這里——replace的時候要遍歷一次字符串,在調用length的時候又要遍歷一次字符串,所以整個運算過程需要遍歷兩次字符串。而for循環只需要遍歷一次——這應該就是問題所在了,但是我不是非常確定。 

我不太確定以上的理解是否確切,但是從表面上分析應該是這樣的。 

那么,用正則表達式檢測真的使算法更加復雜嗎?還是以上沒有充分利用正則表達式的優勢?現在我還沒有意義的想法,需要進一步去推敲。先保持著懷疑吧^_^……

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: www亚洲免费 | 成年人毛片视频 | 日本成人二区 | 大号bbwassbigav头交 | 欧美视频99 | 一级性生活免费视频 | 欧美日韩色片 | 国产不卡av在线 | 久久久久久久久久久av | 成人免费一区二区 | 中文字幕欧美在线 | 欧美大穴 | 久久精品国产精品亚洲 | 一区二区三区在线观看免费视频 | 免费a视频在线观看 | 日本爽快片100色毛片视频 | 久久精品视频首页 | 激情小说激情图片激情电影 | 亚洲精品永久视频 | 91短视频在线播放 | 日本中文字幕高清 | 久久国产精品久久久久久 | 理论片中文字幕 | av噜噜噜噜 | 成人免费午夜视频 | 激情网站免费观看 | 亚洲免费视频大全 | 午夜视频在线观看免费视频 | 久久久国产精品电影 | 日本高清无遮挡 | 成人国产精品久久久 | 麻豆国产网站 | 欧美在线观看视频一区 | 色淫湿视频 | 欧美精品一区二区三区在线 | av日韩在线免费观看 | 91九色福利 | 99爱视频 | av在线电影网站 | 爽爽视频免费看 | 精品一区二区久久久久久久网精 |