统计二进制中1的个数,两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

1.将数字逻辑右移i位并按位与1

如：10的二进制表示为（000…000）1010(此处省略前28位0，后同)，当i=0时，逻辑右移0位，1010&0001 结果为0，count=0;当i=1时，逻辑右移1位，0101&0001 结果为1，count=1;当i=2时，逻辑右移2位，0010&0001 结果为0，count=1;当i=3时，逻辑右移3位，0001&0001 结果为1，count=2…一直循环到i=31结束。

#include <stdio.h>
int Bits(unsigned int n)
{
	int num = 0;
	for (int i = 0; i < 32; i++) {
		if ((n >> i & 1) == 1)//将数字逻辑右移i位，&按位与
		{
			num++;
		}
	}
	return num;
}
int main()
{
	int i = 0;
	int count = 0;
	scanf("%d", &i);
	count =Bits(i);
	printf("%d二进制中1的个数为%d\n", i, count);
	return 0;
}

2.  m = m & (m - 1);

int count_bit(int m)
{
	int count = 0;
	while (m)
	{
		m = m & (m - 1);
		count++;
	}
	return count;
}
//n=11
//n = n&(n-1)  实现几次，里面就有几个1
//1011 - n
//1010 - n-1
//1010 - n
//1001 - n-1
//1000 - n
//0111 - n-1   3次3个1
//0000 - n    
//

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

利用位操作中的“异或”。异或的特征：相同为0.相异为1。先利用两个数进行“异或”操作，得到一个值k，然后问题就演变成了数出这个值k中1的个数，与上一题一样的方法。

#include <stdio.h>
int Bits(unsigned int n)
{
	int num = 0;
	for (int i = 0; i < 32; i++) {
		if ((n >> i & 1) == 1)//将数字逻辑右移i位，&按位与
		{
			num++;
		}
	}
	return num;
}
int main()
{
	int i = 0;
	int j = 0;
	int k = 0;
	int count = 0;
	scanf("%d %d", &i,&j);
	k= i ^ j;
	count = Bits(k);
	printf("二进制中有%d个位(bit)不同\n",count);
	return 0;
}