输入整数m,n,判断需要改变二进制中多少位才能使其相等

之前有碰到过给我一个整数，统计其二进制中1的个数。说来忏愧，我开始是用递归调用除2取余，判断余数，如果是1，count++，否则，count不变。尽管是实现了功能，但是效率肯定是不高的，毕竟我还用了递归-.-！后来发现用c语言给我们提供的位运算符（&按位与、|按位或、^按位异或、<<左移、>>右移、~取反）来做很方便啊，以前并没有重视位运算，主要平时也用的比较少，现在用起来感觉不是一般的好用啊，最主要的是效率比较高！

这个题目其实就是个求二进制1个数的应用，利用异或得到两个整数不同的位（相同的位在异或运算时候已经变成0了），这样对结果的二进制再求下1的个数，得到需要改变的位数。另外，我用了两种不同方法来统计整型数据的二进制中1的个数，第二种方法其实效率更高一些，时间复杂度只与该整型数据的二进制表示中1的个数有关。而第一种方法的时间复杂度与该整型数据的二进制表示中最高位1的位置有关。

/*
*算法--输入整数m,n,判断需要改变二进制中多少位才能使其相等
*利用异或运算,相同位异或后为0,不同位异或后为1;
*再判断得到的异或结果中二进制1的个数便得到需要修改几位可以使其相等
*/
#include <iostream>
using namespace std;
//统计无符号整型a的二进制中1的个数
int Num1In2(int a)
{
	int count=0;
	while (a>0)
	{
		if(a&1 == 1)
			count++;
		a=a>>1;//向右移1位
	}
	return count;
}
/*
int Num1In2(int a)
{
	int count=0;
	while(a!=0)
	{
		a&=(a-1);//把a的二进制最右位置的1变成了0
		count++;
	}
	return count;
}
*/
int main()
{
	int m,n;
	int temp;//保存异或运算结果
	int num;
	cin>>m>>n;
	temp=m ^ n;
	num=Num1In2(temp);
	cout<<num<<endl;
	return 0;
}