数字之美之-------求二进制中1的个数



给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？

最简单的方法就是，直接异或A^B，得等到的结果中1的个数就表示整数A和B的二进制表示中有多少位是不同的。

这是一类问题的变形，原题是：求二进制中1的个数？

#include <stdio.h>

void main()
{
	int num=0;
	unsigned int var1,var2;
	unsigned int result;


	scanf("%d%d",&var1,&var2);
	printf("%d %d\n",var1,var2);
	result = var1 ^ var2;   //异或运算
	printf("%d\n",result);
	while(result)     //求正整数result里含有的1的个数
	{
		num +=(result)&(0x01);
		result>>=1;      //这里容易出错!!!! 首次编写的时候写成result>>1;造成死循环 
	}
	printf("%d\n",num);
}

首次编写的时候写成result>>1;造成死循环 ，如果是result>>1，result的值并没有变化，一定要result=result>>1.

另外，移位运算比（除+取模运算）效率更高，所以采用移位运算！