问题描述
摘自编程之美P123,扩展问题2, 给定两个正整数(二进制表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
分析
要求有多少位是不同的,可以使用XOR操作来实现,比较A和B的各个bit,有3中情况,0XOR0, 0XOR1,1XOR1。当XOR返回真事,相应位上是不同的,计数器的值+1。 那么怎么以此比较各个bit呢,两个整数的二进制表示位数可能不一样,例如A=10010, B=010;很明显使用A或者B来作为循环控制条件是不科学的。 这里可以使用一个标准flag, 初值为1,每次各与A和B进行&, 即可取出A和B的相应bit。循环总需要进行的次数取决于flag的类型, 如果为int,则须循环32次。
代码实现
#include <stdio.h>
int different_bits(int a, int b)
{
int cnt = 0;
int flag = 1;
while(flag)
{
if((flag & a)^(flag & b))//取a和b的第flag位进行xor,如果true,计数+1
cnt ++ ;
flag <<= 1;
}
return cnt;
}
int main()
{
int a = 3;
int b = 4;
printf("%d\n",different_bits(a,b));
return 0;
}