关于c++异或、按位与操作计算汉明距离笔记

汉明距离就是比较两个整数的二进制表示中，对应位置数字不同的总数,如：1011101 与 1001001 之间的汉明距离是 2。实现汉明距离的代码如下：

#include "iostream"
#include"cmath"

using namespace std;

int main()
{
	int x, y;
  /* 
    cout<<"请输入两个整数："<<endl;
    cin>>x,y;
   */
    x=10;
    y=20;



	int a=x^y,result=0;
	while (a != 0)
	{
		result++;
		a &= a - 1;//结论:n和n-1做与运算，会消掉n对应二进制串的一个1
					//如果n是2的次幂，恰好n的二进制串只有一个1，与n-1做与运算，结果即为0。可用此方法判断n是否是2的整次幂
	}
	
	cout << "汉明距离为：" << result << endl;


	system("pause");
	return 0;
}

结论:n和n-1做与运算，会消掉n对应二进制串的一个1，如果n是2的次幂，恰好n的二进制串只有一个1，与n-1做与运算，结果即为0。可用此方法判断n是否是2的整次幂，例子如下：
 

15     ：1111（15的二进制码中有4个1）
 &    
14     ：1110

结果   :  1110(对应14,与运算的结果与15相比，二进制1的个数减1，还剩3个1)

14    ：1110
 &     
13    ：1101

结果：1100(对应12，运算的结果与14相比，二进制1的个数减1，还剩2个1)

12     ：1100
 &      
11      ：1011

结果   ：1000(对应8，运算的结果与12相比，二进制1的个数减1，还剩1个1)

8        ：1000

&

7         ：0111

结果    ：0000(对用0，运算的结果与18相比，二进制1的个数减1，还剩0个1)

注：整数减一时，对应二进制码为原整数的二进制码右起第一个1变成0，这个1右边的0都变成1，如：

14    ：1110   
13    ：1101

12     ：1100      
11      ：1011

至此，1111经过四次运算变成了0000，answer通过++操作变成了4，即8对应的二进制码有4个1