写一个函数返回二进制中1的个数

今天分享一下这个代码的如何实现(奇妙解法)

普通解法:

先写一个二进制(补码) 00000000000000000000000011111100;

这个二进制序列中有六个是1，那函数的要返回6。

所以我们第一想到的就是移位(左移和右移)➕按位与&(有0为0，全1为1)，

a=00000000000000000000000011111100;

按位与，右移一位，按位与，循环到不满足条件(到是32位结束)。

代码就可以写成if((a>>i)&1==1)，然后count➕1，然后for循环上面这个代码，直到结束。看下图

然后看看下面两种解法 

 

版本一里讲的内容就是我觉得的奇妙解法t&(t-1)可以达到一个使二进制最右的1消失，原理就是当t=11111100时，t-1就会把最右边的1借走，变为(11111011)，然后按位&，最右边的1就消失了，所以截止条件就是当这个二进制一直与它-1的二进制按位与时，赋值结果为0停下。

编程的最奇妙的解决办法还是数学啊♛，

版本二的原理就是

我们来逐步分析一下。
 
当一个数用二进制表示时，从右往左，每一位如果是 1，则表示这一位对应的权值。比如二进制数 1010，从右往左依次为 0 乘以 2 的 0 次方、1 乘以 2 的 1 次方、0 乘以 2 的 2 次方、1 乘以 2 的 3 次方。
 
当我们用 t%2 时，如果结果为 1，就说明当前最低位是 1，这就找到了一个 1。然后将 t 除以 2，相当于把二进制数向右移动一位，原来的次低位就变成了新的最低位，再进行 %2 操作又可以判断这一位是否为 1，这样不断循环下去，每遇到一次 t%2==1 就说明找到了一个 1，直到 t 变为 0，就统计出了二进制数中 1 的个数。