【C语言位操作】统计一个无符号整数的二进制表示中1的个数

       本题采用位操作的相关方法:左移（<<）或者右移 (>>)。

       无符号整数在计算机中是以二进制方式表示，unsigned int 和 int 一样，都在计算机占了4个字节即32个位。

        统计无符号整数的二进制表示中1的个数，遍历这32个位，判断每一位是否为1。将这个整数和1位与（&），若结果为1（或者大于0）,则说明整数的最右边的那个位是1。

        那其余位怎么判断是否为1呢？

        方法一：把1左移到每个位来进行判断，可以用for循环32次。1用无符号整形方式储存，即1u。

    unsigned int mask=1u;
    for(int i=0; i<32; i++)
    {
        if((x&(mask< 0 )
        {
            total++;
        }
    }

        方法二：将整数右移，来判断其余位，直至x=0结束循环，输出结果即可。这里也可以用for循环32次，那是最坏的结果。

    unsigned int mask=1u;
    while(x>0)
    {
        if( (x & mask) == 1 )
        {
            total++;
        }
        x >>= 1;
    }

        此外，我们可以把整数的二进制代码打印出来，来进行检验。

        实际上，打印二进制和统计二进制中1的个数思路一样，因为二进制除了1就是0，就是多了一个打印的操作。当然，打印二进制，必须循环32次，要从最左边的开始打印，因此循环变量 i从31逐次递减到0，逐个从左到右打印出来。

        另外32位全部打印出来，影响观看，我们可以4个为一组 (i % 4 == 0)，后面加空格，容易观看。

    unsigned int mask=1u;
    int i;
    for(i=31; i>=0; i--)
    {
        if ((x & (mask << i)) > 0)
        {
            printf("1");
        }
        else
        {
            printf("0");
        }

        if (i % 4 == 0)
        {
            printf(" ");
        }
    }

 完整代码如下：

#include 

int countbit(unsigned int x)
{
    int total=0;
    unsigned int mask=1u;

   while ( x>0)
    {
        if( (x & mask) == 1 )
        {
            total++;
        }

        x >>= 1;
    }

    return total;
}

int countbit2(unsigned int x)
{
    int total=0;
    unsigned int mask=1u;

    for(int i=0; i<32; i++)
    {
        if((x&(mask< 0 )
        {
            total++;
        }
    }
    return total;
}

void print_bin(unsigned int x)
{
    unsigned int mask=1u;
    int i;

    for(i=31; i>=0; i--)
    {
        if ((x & (mask << i)) > 0)
        {
            printf("1");
        }
        else
        {
            printf("0");
        }

        if (i % 4 == 0)
        {
            printf(" ");
        }
    }
    printf("n");
}

int main()
{
    unsigned int x;

    scanf("%d",&x);      
    print_bin(x);
    printf("%dn",countbit(x));
    printf("%dn",countbit2(x));
 
    return 0;
}

运行结果如下：