C语言,求两个数的二进制表达中,有多少个位数不同

以前我的博客中写过一篇求二进制的1的个数的博客,里面用按位与1的方式来判断位数是否为一。

如代码所示:

#include 
int num(int n)
{
	int a = 0;
	int i = 0;
	while (i < 32)
	{
		a = a + (n & 1);
		n = n >> 1;
		i++;
	}
	return a;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int c = num(n);
	printf("%d", c);
	return 0;
}

而二进制中一个位数只能为0或者1,便可以利用这个方法,来判断每一个位数上的数字是否相等。

只要将两个数的每一个位数按位与1,再进行比较,比较完之后,再利用右移操作符,将位数降低。再分别按位与1,进行比较……以此类推。

代码如图:

#include 
int fun(int m, int n)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((m >> i)& 1) != ((n >> i) & 1))
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &m);
	int ret = fun(m,n);
	printf("%d", ret);
	return 0;
}

 再创建一个计数器,创建变量count,每次位数不一样时,就count++。

 操作符的优先级有高低顺序,所以要根据操作符的优先级和期望的计算顺序来添加括号。

你可能感兴趣的:(c语言)