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");

奉上黑崎一护。