二进制中1的个数

任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4

#include "stdafx.h"

//可能引起死循环,当n为负数时 
int NumberOf1_Solution1(int n)
{
    int count = 0 ;
    while(n)
    {
        if(n & 1)
            count++ ;
        n = n >> 1;
        
        // cout+=n&1;
        // n >>=1;
    }
    return count ;
}

//循环次数等于整数二进制的位数 
int NumberOf1_Solution2(int n)
{
    int count = 0 ;
    unsigned int flag = 1;
    while(flag)
    {
        if(n & flag)
            count ++ ;
        flag = flag << 1;
        // count +=n&flag?1:0;
        // flag<<=1;
    }
    return count;
}

/*最佳方法 整数有几个1就循环几次  
把一个整数减去1，再和原来整数做与运算，会把该整数最右边一个1变成0。
那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
*/ 
int NumberOf1_Solution3(int n)
{
    int count = 0 ;
    while(n)
    {
        n = (n-1) & n ;
        count ++ ;
    }
    return count ;
}

int main()
{
    int number ;
    printf("请输入一个整数 (ctrl+z退出) :");
    while(scanf("%d",&number) != EOF)
    {
        if(number >= 0)
            printf("Solution1 is: %d
Solution2 is: %d
Solution3 is: %d
", 
            NumberOf1_Solution1(number), NumberOf1_Solution2(number), NumberOf1_Solution3(number));
        else  //当number<0 时 只用方法2,3计算 
            printf("Solution2 is: %d
Solution3 is: %d
",NumberOf1_Solution2(number), NumberOf1_Solution3(number));
            
        printf("请输入一个整数 (ctrl+z退出) :");
    }
    return 0 ;
}

运算结果如下: