C程序设计语言练习题之 2-9

原题是利用整数x &x-1可以消除掉x的二进制字符串右侧第一个“1”的原理，反复进行&，最终将x变为零。而反复的次数就是x这个字符串中“1”出现的次数。

原先想利用while进行循环，结果发现while存在一个问题：最后一个“1”被消除掉，x为0后，此次循环将不进行，导致最终的循环次数比“1”的实际数量要少1。虽然可以在初始化或返回值时+1的方法，但并不合理，所以舍弃了while而使用for进行循环。但while的部分还作为备注留在函数中。

源代码：

#include <stdio.h>

int bitcount(int x);

int main()
{
	int x = 10000;//此句定义需要处理的数值，可以随便改动 
	printf("%d\n", bitcount(x));
}

int bitcount(int x)
{
	int b;
	
	/* while (x &= (x - 1) )
		++b;
	*///尝试了一下使用while的语句，结果发现并不合理。因为while在x值等于零的时候直接退出循环，会导致b最终比真实值要小1 
	
	for (b = 0; x != 0; x &= (x - 1))//函数的关键。b初始化为0，用x和x-1的二进制值进行&，每次都会消除掉x二进制值右侧的一个1，同时b+1，当x最后变为零的时候，返回b值，也就是b二进制字符串中1的数量 
		b++;
		
	return b; 
	
}