求二进制1的个数

方法1：整数最右边一位与位1做与运算 结果为1 加1；但是遇到负数会出现死循环

int  NumberOf1(int n) 
{
    int count=0;
    while(n)
    {
        if(n&1)
            count++;
        n>>=1;
    }
    return count;
}

 

方法2：首先用1与其相与 为1则count加1，然后1左移一位继续相与

int  NumberOf1(int n) 
{
    int count=0;
    unsinged int flag=1;
    while(flag)
    {
        if(n&flag)
            count++;
        flag<<=1;
    }
    return count;
}

 

方法3：把一个整数减一，再和原整数做与运算，会把该整数最右边的1变为0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

int NumberOf1(int n) 
{
    int count=0;
    while(n)
    {
        count++;
        n=(n-1)&n;
    }
    return count;
}