C程序设计语言（K&R 第二版）：练习2-9

题目：

在求对二的补码时，表达式x &= (x - 1)可以删除x中最右边值为1的一个二进制位。请解释这样做的道理。用这一方法重写bitcount函数，以加快其执行速度。

自我解答：

二进制只有0和1，一个二进制数在减1时，如果最低位是1，则减1后这一位变为0，而其余位不变；当最低位是0时，由于要借位，这时需要找到最右边的1进行借位，导致这一位变为0，这一位之后的位都变为0，例如：1010100 减1之后变为  1010011，然后再和原数据与得到1010000，这样就能看到新的数把最右边的1消除了，依次类推第二次消去右数第二个1，即变为1000000，第三次消去右数第三个1，这是数据变为了0，循环得以结束。

可见这个算法的高效之处在于，其只对数中的1敏感，对0跳过。

原始的bitcount函数为：

int bitcount(unsigned int x)
{
    int b;
    for(b = 0; x != 0; x >>= 1)
    {
        if(x & 1)
            b++;
    }
    return b;
}

改进之后：

int bitcount(unsigned int x)
{
    int b;
    for(b = 0; x != 0; x &= (x-1))
        b++;
    retu