咋们搞前端的,想必很少有机会接触二进制吧,那些位运算啥的,不是底层应该考虑的问题嘛?
昨天看到一个题目,它和二进制相关,但用不用位运算都没关系,借助JS的语言特性,也能轻易地解决。
描述如下:
写一个函数,接收一个十进制的正整数作参数,用二进制表示它,并返回那些数位等于1的数目。
来个例子:
立即学习“Java免费学习笔记(深入)”;
1234表示为二进制是10011010010,这里面有5个1,所以返回5。
看了这个描述,我的脑海中首先想到的是,以前老师上课教的,怎么从十进制转二进制(书到用时方恨少^_^)。
好在我记性不错,很快想到了,对这个正整数先对2取余,再除以2,结果再对2取余,再除以2......直到结果为0。
那么,在上面的过程里面用一个变量记录余数为1的次数,最后返回即可。
于是便有了下面的做法:
一、源码描述这是一款比较简单的企业管理系统源码,界面美观大方,功能简单,特别适合初学者学习研究,系统运行十分流畅,可以作为二次开发,同时也是可以帮助初学者增长知识的优秀代码。二、功能介绍主要功能:企业动态,产品介绍 ,免费下载,定制服务,该源码比较适合新手学习和二次开发使用。三、源码特点1、网站布局:采用目前最先进的布局方式DIV+CSS,符合W3C的标准和Web2.0的风格。2、程序设计模块化,
var countBits = function(n) {
var count = 0;
while(n > 0){
var res = n % 2;
if(res == 1){
count++;
}
n = parseInt(n / 2);
}
return count;
};这代码和思路都算中规中矩,但没有充分利用JS的语言特性。
在JS里面,十进制转二进制不是有现成的API麽?
number.toString(2),这样不就得到了二进制的字符串了么?
结果都出来了,那就一个个地查找为1的数目,再返回。
嗯嗯,上面的两种方法都不错,但殊途同归,最高效的方法还是位运算。
最后,来看一个国外大牛写的位运算解法吧!
function countBits(n) {
for(c=0;n;n>>=1)c+=n&1
return c;
}啧啧,亮瞎双眼的节奏。
以上就是JavaScript趣题:统计二进制的内容,更多相关内容请关注PHP中文网(www.php.cn)!










