一个数二进制中1的个数

题目：实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1,。因此，如果输入9，则该函数输出2。

方法一：这也是我第一个先想到的算法，思想较简单。将这个数二进制和1按位与，如果得到结果是1，说明此时number二进制最后一位是1；否则，number继续右移，直到number是全0。
之前定义为int型，传负数会在函数死循环，还是同学帮我指出的，真的是很大的缺陷。现在函数的形参定义为unsigned int型是为了满足负数运算，因为无符号数右移，高位补0。

#include<stdio.h>//判断一个数二进制有几个1

int HowMuchOne(unsigned int number)
{
    int count = 0;
    while (number != 0)
    {
        if ((number & 1) == 1)
            count++;
        number >>= 1;
    }
    return count;
}

int main()
{
    int number = 110;//二进制数有5个1
    printf("%d\n", HowMuchOne(number));
    return 0;
}

方法二：通过把1多次左移，判断对应位置二进制是否是1。

int HowMuchOne(int num)
{
    unsigned int i = 1, count = 0;

    while (i)
    {
        if (num & i)//符合条件的结果都是2的倍数
            count++;
        i <<= 1;
    }
    return count;
}

int main()
{
    int number = -1;
    printf("%d\n", HowMuchOne(number));
    return 0;
}

方法三：也是同学分享的。没有详细讲解真的，反正之前我是不懂。
算法实现思路：一个数A的二进制，末尾为1，它减1得到B，B的末尾是0，此时A和B高位相同。它们按位与，得到的结果就是A的二进制数少一个1的数。
一个数A的二进制，末尾为0，高一位为1，A减1得到B，B的末尾是1,高一位是0。按位与的话，得到的数也是A的二进制数少一个1的数。
每次与自身减1的数按位与，这样做的意义在于：二进制，如果最低位有1，这样可以消去一个1。如果1在高位，这样低位会向高位借1，从而达到消去1的目的。count就可以加1，直到A变为0，没有1。

int HowMuchOne(int num)
{
    int count = 0;

    while (num)
    {
        num &= (num - 1);
        count++;//二进制每消去一个1，才count++
    }

    return count;
}

int main()
{
    int number = 111;//二进制数有6个1

    printf("%d\n", HowMuchOne(number));

    return 0;
}

在最后，春节将至，祝大家在新年后也要整整齐齐哒!