C—返回一个数二进制中1的个数

1.写一个函数返回参数二进制中 1 的个数
代码1：

int main(){    int num = 0;    int count = 0;    scanf("%d", &num);    while (num)    {                          //此处不能写为if(num%2! = 0)        if (num % 2 == 1)//若num=-1,此时余数为-1，count++不执行；            count++;        num = num /2;   //此时num=0，跳出循环。count=0,错误；实际应为32.    }    printf("%d ", count);    return 0;}

错误代码，如果num为负数，则代码就出错了。

代码2：

#include<stdio.h>int main(){    int input = 0;    int count = 0;    int i = 0;    scanf("%d", &input);    for (i = 0; i < 32; i++)    {        if ((input >> i) & 1 == 1)            count++;    }    printf("%d的二进制中1的个数为 %d \n", input, count);    return 0;}

这个解法没问题，可以实现功能，但每次求解都要循环32次，最好循环32次，接下来进行优化。

#include<stdio.h>int main(){    int num = 0;    int count = 0;    scanf("%d", &num);    while (num)    {            count++;            num = num&(num - 1);//二进制下，从右往左，每次处理一位，直到num=0,跳出循环。    }    printf("%d ", count);    return 0;}

此代码精髓在 num&(num-1) ，体会体会。
这种写法最坏循环32次，比如-1，大大提高了效率。

由此扩展：判断一个数是否为2的N次方？

思考：2，4，8等减1按位与上本身为0，即

if(num&(num-1)==0)   printf("这个数是2的N次方\n");

奉上黑崎一护。