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

原创于 2018-10-21 15:51:16 发布 · 256 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用位运算来比较两个整数在二进制表示下不同的位数的方法。通过移位和按位与操作，逐位比较两个整数的每一位，统计不同位的数量。这种方法在计算机科学中用于数据比较和错误检测等领域。

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int cal_diff(int m, int n)
{
	int count = 0;
	int i = 0;
//从第一位开始比较，移位操作，同时获取第二位，第三位，依次类推。
	for(i=0;i<32;i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
		{
			count++;
		}
	}
	return count;
}

int main()
{
	int x = 15;
	int y = 18;
	int count = 0;
	int ret = 0;
	count= cal_diff(x, y);
	printf("%d\n",count);
}