您的位置:首页 > 理论基础 > 计算机网络

TCPL Excercise 2-9

2016-04-11 22:29 330 查看
//a faster version of bitcount
//x &= (x-1) deletes the rightmost 1-bit in x
int bitcount(unsigned int x)
{
int b;
for (b = 0; x != 0; x &= (x-1))
if (x > 0)
b++;
return b;
}


一个非常快速的统计正数的二进制位为1的个数的方法。

x &= (x-1)每次都能将x的二进制的最右边的1删掉,因此比x>>=1高效很多。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: