计算一个32位整数的二进制形式中1的个数

最新推荐文章于 2021-09-17 19:48:05 发布

原创最新推荐文章于 2021-09-17 19:48:05 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文介绍了一个JavaScript函数，用于计算输入整数的二进制表示中1的数量，并提供了示例代码及验证方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用javascript给你写个吧(下面代码直接存成test.htm运行即可):

------------------------

<script language=javascript>

function num(n) {

 var k = 0;

 for (var i = 0; i < 32; i ++) {

  if ((n & (1<<i)) > 0) {

   k ++;

  }

 }

 return k;

}

document.write(num(123456))

</script>

<hr>

验证: 123456的二进制码是: 11110001001000000, 共6个1.

------------------------



说明:



函数num(n), 传入一个数字, 返回1的个数.



document.write(num(123456))





验证:



其中的123456可以是任意数字, 可以改成别的, 然后先用计算器转换成二进制, 数一下1的个数, 再和这里返回的结果核对.





重点:



其中最重要的一句是: n & (1 << i)



1 << i, 是把1按位左移几位, 移一位, 即变成二进制的10(也就是2), 右起第二位是1; 移两位就变成100(也就是4), 右起第三位是1...



然后用这个数和指定的n按位"与", 如果结果非零, 则表示该位上是1.