练习 2-9 在求对二的补码时，表达式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;
}

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

重写bitcount函数如下：

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