统计两个整形有多少个不同的二进制位

凡特西

已于 2024-04-29 20:39:36 修改

阅读量122

点赞数 3

文章标签： c语言

于 2024-04-29 20:35:31 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_74269046/article/details/138324637

版权

文章介绍了两个C语言函数count_differ_bit，用于计算两个整数n和m在二进制表示中不同位的数量，分别使用位移操作和异或运算实现。

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

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

#include <stdio.h>
int count_differ_bit(int n, int m)
{
	int count = 0;
	int num = m ^ n;//^相同为0，相异为1；
	while (num)
	{
		num = num & (num - 1);
		count++;
	}
	return count;
}
int main()
{
	int n, m;
	scanf_s("%d %d", &n, &m);
	int ret=count_differ_bit(n, m);
	printf("%d", ret);
	return 0;
}