求一个二进制数中1的个数

        求一个二进制数中二的个数，我们可以先想一下怎么判断一个二进制数最低位是不是1，熟悉操作符的朋友很容易想到只要 &1 ，如果得到1就可以确定最低位为1，如果得到0，那么最低位就是0。创建一个计数器变量，每次把这个二级制数右移一位，得到1就计数器++，重复32次不就可以算出二级制数中1的个数了吗？

int a,i;
int count=0;
scanf("%d",&a);
for(i=0;i<32;i++)
{
    if(i&1==1)
        count++;
}
printf("%d",count);

但是这样的代码如果是计算1中1的个数仍要循环32次，显然有着很大的优化空间。

有一种很巧妙的办法，如果把 i-1 就相当于是破坏掉了原来的数最低位的1，而前面位的数保持不变，如果 i&(i-1) 则 i 最低位1前面位的数不变，这一位和后面的位都变成0，写一个循环，把 i&(i-1) 赋值给i，当i==0的时候循环结束，循环了多少次就有多少个1。

int i;
scanf("%d",&i);
int count=0;
while(i)
{
    i=i&(i-1);
    count++;
}
printf("%d",count);