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

计算两个整数不同位数的C语言实现

原创于 2023-04-10 23:42:43 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构

该文提供了两种C语言方法来计算两个整数m和n的不同位数。方法一是通过位移和按位与操作逐位比较，方法二是利用异或运算后，再通过按位与和减一操作进行计数。

方法一：

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	int diff = 0;
	for (i = 0; i < 32; i++)
	{
		if(((m>>i)&1)!=((n>>i)&1))
		{
			diff++;
		}
	}
	printf("不同位的数量为：%d\n", diff);

	return 0;
}

方法二：

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	int diff = 0;
	int tmp = m ^ n;//异或
	while (tmp)
	{
		tmp = tmp & (tmp-1);
		diff++;
	}

	printf("不同位的数量为：%d\n", diff);

	return 0;
}