利用操作符得到某个数二进制中1的个数

1.整个过程

首先假设该数字为13，那么其二进制数为00000000000000000000000000001101，我们可以利用数字1，其二进制数为00000000000000000000000000000001，通过13按位或1，如果得出最后一位为1，那么原数字即13最后一位是1，如果得出最后一位为0，那么原数字即13最后一位为0。再利用右移操作符将原数字移动到下一位，在按位或1进行判断，依次循环。

2.实现程序

#include<stdio.h>
int main()
{
	int a = 13;
	int count = 0;
	int i = 0;

	for (i = 0; i < 32; i++)
	{
		if (((a >> i) & 1) % 2 == 1)
			count++;
	}
	printf("%d", count);
	system("pause");
	return 0;
}