如何确定一个数二进制中一的个数

这里介绍三个方法：
第一种方法：
因为已经确认了给的数是一个整数，即四个字节，32个bit位。那我们可以设置两个计数器，我们每循环一次，让值右移一位，并且按位与1，即：
num 5 0…0 (24个0)0000 0101
第1次： 0000 0101 & 0000 0001 = 0000 0001
第二次： 0000 0010 & 0000 0001 = 0000 0000
第三次： 0000 0001 & 0000 0001 = 0000 0001
。。。
第三十二次： 0000 0000 & 0000 0001 = 0000 0000
这样每次得到的值如果是1，计数器加一。
三十二次完成后，得到的就是一的个数
注意：
中间有一个问题必须要注意到，就是一旦给的是一个负数，因为负数在计算机中的存储是以补码的形式存储的。
比如：
-1 补码：1111 1111
原码：1000 0001
原码-1：1000 0000
除符号位取反得补码： 1111 1111
所以在负数进行右移操作的时候，由于要保持它是负数，所以负数的二进制的右边补1。
解决方法就是在传参的时候，直接传unsigned int，将有符号数直接当无符号数处理，即右移操作左边补0，才能达到我们求数的目的
代码如下

int count_one_bits(unsigned int value)
{
    int iBegin = 0;
    int iCount = 0,temp;
    for (; iBegin < 32; iBegin++)
    {
        temp = (value >> iBegin) & 0x01;
        if (1 == temp)
        {
            iCount++;
        }
    }
    return iCount;
}

方法2：
关于函数形参的类型，上面已经讲过，现在看这个方法的实现：
我们都知道如何判断一个数是否为偶数。
那就是给这个数进行取余操作，如果一个数可以整除2，则他肯定是偶数，否则为奇数。
那么我们先给数取余，看是否为1，如果为1最后一位肯定为1，再进行除二操作，其实除二操作跟右移一位的效果是相同的，实现原理同方法一。

int count_one_bits(unsigned int value)
{
    int iCount = 0;
    while (value)
    {
        if (value % 2 == 0)
            iCount++;
        value = value / 2;
    }
    return iCount;
}

方法三：
这是一个算法，当一个数和它本身减一后的数相与，不停地循环。直到这个数变为0.循环了多少次，即数中有多少个1

int count_one_bits(unsigned int value)
{
    int iCount = 0, temp;
    while (value)
    {
        iCount++;
        value = value & (value - 1);
    }
    return iCount;
}