The C Programming Language 练习题2-9

题目

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

题目分析

x &= (x-1)等效于 x = x & ( x - 1)，x-1意味着最后一位必然会跟x相反，所以再与x相与最后一位肯定为0。

另外，根据2进制的特点，可以利用这一点来计算数中1的个数。

代码实现

#include <stdio.h>

int bitcountt(unsigned x);

int main()
{
int i;

i = 1767;
printf("%d\n",bitcountt(i));

}

int bitcountt(unsigned x)
{
int b;

b = 0;
while(x != 0)
{
b++;
x &= (x-1);
}
return b;
}