求一个数的二进制中有多少个1

求一个数的二进制中有多少个1

思路：首先，大部分人最先想到的解题方法是 获得这个数的每个二进制位上的数，然后判断与1按位与（0&1=0，1&1=1）的结果是否等于1，若等于1，则说明这个二进制位上的数是1，则计数加1，最后返回计数的结果。
此外，还有另一种更简单的解法：
(n=n&(n-1))： 让这个数n与n-1按位与再赋给n,它的意义是，从低位到高位，n的二进制位中第一次出现1的位置变成0（循环），直到n的二进制位上的1全变成0（此时n=0），循环终止。

#include<stdio.h>
#include<stdlib.h>

int function1(int num)//一般解法
{
      int count=0;
      int i=0;
      for(i=0;i<32;i++)
         {
                 if(((num>>i)&1)==1)
                count++;
        }
 return count;
}
int function2(int num)//经典解法
{
      int count=0;
     while(num)
      {
           num=num&(num-1);
           count++;
     }
return count;
}
int main()
{
     int n=0;
     scanf("%d",&n);
     printf("%d中有%d个1\n",n,function1(n));
     printf("%d中有%d个1\n",n,function2(n));
      return 0;
}

运行结果如下：