DIV CSS 佈局教程網

用 split 數二進制裡有幾個 1:簡潔與效能的取捨
編輯:關於JavaScript     

最直白的寫法

先把數字轉成二進制字符串,再逐位判斷是不是 1,遇到就累加計數:


復制代碼 代碼如下:
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;
}

換個思路:借力 split

看著這段循環總覺得有點囉嗦,於是想到能不能利用 split 直接切出 1 的個數——以 0 作為分隔符,切完之後數組長度自然就對應上了。


復制代碼 代碼如下:
function f(n){
return n.toString(2).split(/0*/).length;
}

代碼確實清爽了不少。可惜一測效能就洩了氣:正則版本的耗時大約是 for 循環的 2.5 倍,簡潔是簡潔了,代價卻不小。



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

回測之後發現的兩個坑

一是在 IE 下,字符串不能像數組那樣用下標取值,只能改用 charAt(index)。

二是在 Chrome 和 Opera 下,用 split(/0*/) 計算時某些情況會多算一個。

比如 12 的二進制是 1100,split 之後得到的數組是 [1,1,]——當二進制值不是以 1 結尾時,末尾總會多出一個空項。這個問題在 IE 和 Firefox 中並不出現,是典型的實現差異。

更好的解法:把 1 當分隔符

仔細想想,其實根本不需要動用正則。直接把 "1" 作為 split 的參數,切出來的子數組長度應該正好是 1 的個數加一,減掉一就是答案。


復制代碼 代碼如下:
function f(n){
return n.toString(2).split("1").length – 1;
}

這一版既擺脫了正則,也兼容了各主流瀏覽器,而且效能完全不輸給 for 遍歷——簡潔與效能終於可以兼得。



[Ctrl+A 全選 注:如需引入外部Js需刷新才能執行]
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved