高效求一个整数中1的位数

求一个整数中0或1的位数，有很多方法可以使用除法，求余等方法，也可以使用位运算，相比前者效率更高。

#include <stdio.h>

#include <stdlib.h>

//求一个整数 1的位数

int count0(int x)

{

    int num=0;

    while(x)

    {

        num+=x%2;

        x/=2;

    }

    return num;

}



int count1(int x)

{

    int num=0;

    while(x)

    {

        num+=(x&0x01);

        x>>=1;

    }

    return num;

}



int count2(int x)

{

    int num=0;

    while(x)

    {

        x &=(x-1);

        num++;

    }

    return num;

}

int main()

{

    unsigned int x=10;

    printf("%d   %d\n",x,count0(x));

    printf("%d   %d\n",x,count1(x));

    printf("%d   %d\n",x,count2(x));

    return 0;

}