JavaScript 特有方法計算二進制中1的個數 split方法

2024-05-06 14:10:12

字體：大中小

來源：轉載

供稿：網友

代碼如下：
代碼如下:
function g(n){
var n = n.toString(2);
var count = 0;
for(var i=0;i<n.length;i++)
{
if(n[i] == "1")
count++;
}
return count;
}

覺得這樣寫很麻煩，突然想到是不是可以利用js的split方法來實現計算1的個數，split的參數為正則/0*/，分離字符串中的1。代碼如下：
代碼如下:
function f(n){
return n.toString(2).split(/0*/).length;
}

這樣代碼就顯得很簡潔了。

只可惜測試了下兩種方法的效率，發現利用正則的split方法效率比較低，時間大概是for循環方法的2.5倍。

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]
發現原來的代碼中有兩個錯誤。

一是在IE下，字符串不能使用數組下標訪問指定位置的值，只能采用charAt(index)的方法。

二是在Chrome和Opera下，split(/0*/)的方式計算出的1的個數在有些情況下會多1。

比如：12的二進制值為1100，使用split(/0*/)的方式生成的數組為[1,1,]。也就是說，當二進制值不以1結尾時，在最后都會生成一個空數組項（在IE和Firefox中沒有這個問題）。

思考后發現，其實并不需要使用正則的方式來計算1的個數，只要把1當做split方法的參數，把1作為分隔符，分出的數組的長度應該是1的個數加1。
代碼如下:
function f(n){
return n.toString(2).split("1").length – 1;
}

這樣就不用采用正則的方法，也兼容了各主流瀏覽器，而且它的效率完全不低于使用for遍歷的方法。

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

上一篇：JavaScript中SQL語句的應用實現

下一篇：匹配任意字符的正則表達式寫法