代碼如下：
複製代碼 代碼如下:
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倍。
<script type="text/javascript"> function f(n){ return n.toString(2).split(/0*/).length; } function g(n){ var n = n.toString(2); var count = 0; var tmp = ""; for(var i=0;i<n.length;i++) { if(n.charAt(i) == "1") count++; } return count; } document.write("split方法計算結果:"+f(123456789987654321)+"<br>"); var now = Date.now(); for(var j=0;j<10000;j++) f(123456789987654321); document.write("split方法所花時間(10000步)："+(Date.now() - now)+"<br>"); document.write("for方法計算結果:"+g(123456789987654321)+"<br>"); now = Date.now(); for(var k=0;k<10000;k++) g(123456789987654321); document.write("for迴圈方法所花時間(10000步)："+(Date.now() - now)+"<br>"); </script>
[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遍曆的方法。
<script type="text/javascript"> function f(n){ return n.toString(2).split("1").length - 1; } function g(n){ var m = n.toString(2); var count = 0; for(var i=0;i<m.length;i++) { m.charAt(i) != "1" || count++; } return count; } document.write((123456789987654321).toString(2)+"<br><br>"); document.write("for方法計算結果:"+g(123456789987654321)+"<br>"); var now = new Date(); for(var k=0;k<10000;k++) g(123456789987654321); document.write("for迴圈方法所花時間(10000步)："+(new Date() - now)+"<br>"); document.write("split方法計算結果:"+f(123456789987654321)+"<br>"); now = new Date(); for(var j=0;j<10000;j++) f(123456789987654321); document.write("split方法所花時間(10000步)："+(new Date() - now)+"<br>"); </script>
[Ctrl+A 全選 注:如需引入外部Js需重新整理才能執行]
