求对二补码时，x&=(x-1)可以删除X中最右值为1的一个二进制数，重写bitcount函数，加快其运行速度

X与X-1的末尾肯定是不同的，一个是1，另一个是0，进行与运算之后为0，所以可以实现将x最末位置0。

原文中的bitcount函数如下

 

/* bitcount: count 1 bits in x */
int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0; x >>= 1)
if (x & 01)
b++;
return b;
}123456789

函数bitcount用来统计其整型参数的值为1的二进制位的个数。

重写bitcount函数如下：

int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0; b++)
x&=（x+1）；
return b;
}
————————————————
版权声明：本文为CSDN博主「mticket」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_37393294/article/details/76737933