--算法--二进制中1的个数（C语言）

首先发现，把一个整数减去1，都是把最右边的1变为0。
就像是1100-1=1011，第三位的1(下标从1开始)，即1100最右边的1已经变为0。当然，如果它的右边还有0，则所有的0都变为1，就像上方的1100，最右边的1的右边的所有0已经全部变为1，而它左边的所有位都保持不变。接下来我们把一个整数和它减去1的结果做位与运算，相当于把它们最右边的1变成0。还是以前面的1100为例，它减去1的结果是1011。我们再把1100和1011做位与运算，得到的结果是1000。我们把1100最右边的1，即第三位的1(角标从1开始)，变成了0，结果刚好就是1000。
我们把上面分析总结起来就是：把一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0.那么一个整数的二进制表示中有多少个1，就可以进行到少次这样的操作（循环），直到所有1变为0。基于这种思路，我们可以写出这样的代码：

int NumberOf1(int n)
{
	int count = 0;
	while( n )
	{
		++count;
		n = (n-1)&n;
	}
	return count;
}

这样就可以实现整数中有几个1就只需要循环几次，而不是像传统的有多少位就要循环多少次。是不是通俗易读又好操作呢，赶快码起来^^