C程序设计语言（第二版） 2-9

2-9  bitcount()函数：统计x中值为1的二进制位数

#include <stdio.h> 

int bitcount(unsigned x){
        int b;
        for(b=0;x!=0;x>>=1)
                if(x&1)
                        b++;
        return b;
}
 
int main () 
{ 
        unsigned x=10;//将x声明为无符号整型数是为了保证将x右移时，无论该程序在什么机器上运行，左边空出的位数都用0（而不是符号位）填补。
        int count;
        count=bitcount(x);
        printf("%d\n",count);
    return 0; 
}  

 表达式x&=(x-1)可以删除x中最右边值为1的一个二进制位。用这一方法重写bitcount函数，可以加快执行速度。

int bitcount(unsigned x){
        int b;
        for(b=0;x!=0;x&=(x-1))
                b++;
        return b;
}