位数转换计数
本文介绍了一种通过异或和位运算来计算将整数A转换为整数B所需的位翻转次数的方法。该方法使用C语言实现，并提供了一个具体的示例：输入31和14，输出2。
此题来自 cracking the coding interview
write a function to determine the number of of bits required to convert integer A to integer B
input: 31, 14
output: 2
#include<stdio.h>
int count(int a, int b)
{
int c=0;
int x;
for(x=a^b; x!=0; x=x>>1)
c += x&1;
return c;
}
int main()
{
int a = 31;
int b = 14;
printf("%d\n",count(31,14));
}
关于位运算操作，经常会用到异或，xor
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
