练习 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;}