统计一个二进制数中出现1的个数

#include<stdio.h>
#include<iostream>
int main()
{
	int k = 50;
	int count = 0;
	while (k != 0)
	{
		k = k & (k - 1);//这个是数学知识了。
		count++;
	}
	printf("%d\n", count);

	system("pause");

	return 0;
}

注：实现的原理：n&n-1的结果等价于将n的二进制表示中最右边为1的哪一位变成0，比如n=9,即1001，8：1000，那么n&n-1即1001&1000，然后结果为1000，与原来相比，1001中中在右边的1变为0。1000也就是8，那么7的二进制为0111，8&7为1000&0111，那么8最右边为1的那个数变为0，所以8&7结果就是0，count++,加了两次。