两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

原创于 2019-08-16 18:37:58 发布 · 318 阅读

1 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

66 篇文章

订阅专栏

本文探讨了如何计算两个32位整数在二进制表示下不同的位数，通过异或运算和位操作实现，提供了详细的算法解释及C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个int（32）位整数m和n的二进制表达中，有多少个位（bit）不同？
我们举两个例子
例如 1999 其二进制表达式：0000 0000 0000 0000 0000 0111 1100 1111
2999 其二进制表达式：0000 0000 0000 0000 0000 1011 1011 0111
有6个位是不同的。

这题我们可以采用异或操作符来解决，由异或操作符我们可以知道，两数相同为0，向异为1
我们只要将两个数异或，求结果中的二进制参数中有几个1，即可求出答案
关于求二进制参数中有几个1，我写过这么一篇文章：https://blog.youkuaiyun.com/question_mark/article/details/99637263
关于这题的具体代码如下

int main(){
	int a = 1999;
	int b = 2299;
	int ret = 0;
	ret = a^b;
	int count = 0;//计数
	while (ret > 0){
		if (ret % 2 == 1){
			count++;
			ret /= 2;
		}
		else
			ret /= 2;
	}
	printf("%d\n", count);
	system("pause");
	return 0;
}