常见面试题——计算一个字节里有多少bit置1

int b1c( unsigned x )
{
x = (x&0x55555555) + ((x&0xaaaaaaaa)>>1);
x = (x&0x33333333) + ((x&0xcccccccc)>>2);
x = (x&0x0f0f0f0f) + ((x&0xf0f0f0f0)>>4);
x = (x&0x00ff00ff) + ((x&0xff00ff00)>>8);
x = (x&0x0000ffff) + ((x&0xffff0000)>>16);
return x;
}