2007.5.16 非常重要有趣的一道算法题

用C写: 编一代码计算一个字节中被置1的个数有多少?

 

unsigned char func(unsigned char c)
{
     c = (c&0xaa)>>1+(c&0x55);
     c = (c&0xcc)>>2+(c&0x33);
     c = (c&0xf0)>>4+(c&0x0f);
    return c;
}

 

 

这种算法真系牛. 连一个loop都吾使用