判断二进制数中1的个数

下面有三中方法可以实现：

1.可以判断该二进制数的最后一位是否为1，然后右移一位再进行判断，不过当数字为负数时，右移时左边补1，会陷入死循环，最好使用左移。

2.使用左移，将要判断的整数与1进行与运算，判断最后一位是否为1，再将1左移一位，变为10，在进行与运算，判断第二位是否为1，这样循环32次就可以得到该整数中1的个数了，详见下面代码中的find()函数。

3.第二种方法需要循环32次才能得到结果，效率不够好，下面看一个效率较高的算法：
先让整数（n）减一，再和自己进行与运算赋值给n，可以将该整数的最右边的1变为0，将1的个数count++，直到n变为0就可以得到结果，例如1100，减一之后变为1011，进行与运算之后变为1000，一共循环两次就可以得到该二进制中1的个数为2了，详见下面代码中的find2()函数。

代码如下：

#include<iostream>
using namespace std;
//因为一个int占4个字节（32位），从最低位开始循环32次来统计1的个数
int find(int n)
{
    int count=0;
    unsigned int temp=1;
    while(temp)
    {
        if(temp & n)
            count++;
        temp=temp<<1;//temp左移一位，二进制变成10，判断第二位是否为1
    }
    return count;
}
//一个数减一再和本身相 与运算，相当于将这个数二进制的最右边的1变为0，有多少个1就循环几次
int find2(int n)
{
    int count=0;
    while(n)
    {
        count++;
        n=(n-1) & n;//最右边的1变为0，1的个数count++
    }
    return count;
}
int main()
{
    cout<<find(2)<<endl;
    cout<<find(-2)<<endl;//负数在计算机中是以补码的形式表示，故-2表示为：2的原码取反+1且最高位为1
    cout<<find2(2)<<endl;
    cout<<find2(-2)<<endl;
    return 0;
}

运行结果如下：