两个int整数m和n的二进制表达中, 有多少个位不同(C语言)

该篇博客介绍如何用C语言计算两个32位整数在二进制表示下不同位的数量。通过两种方法实现,包括逐一比较二进制位和使用异或运算。并详细解释了异或运算在解决此问题中的作用,同时提供了获取二进制位中'1'个数的三种方法。
摘要由CSDN通过智能技术生成

问题描述:
编程实现:
两个int(32位)整数m和n的二进制表达中,
有多少个位(bit)不同?
例如:137(1000 1001‬)和248(1111 1000‬)一共有4位不同;
1999(111 1100 1111‬)和2299(1000 1111 1011‬)一共有7位不同;

思路:
对于这个问题,我采用两种做法:

第一种做 法:先把每个数字的二进制位取出来,然后逐一进行比较,定义一个变量count计数,有不同的数位即加一,最后输出count即可得到m和n有多少位不同;

参考代码:

void Get(int m,int n)
{
   
	int i = 31;
	int count = 0;
	while (i >= 0){
   
		if (((m >> i) & 1 )!= ((n >> i) & 1)){
   
			count++;
		}
		i--;
	}
	printf("%d 和 %d 有 %d 个二进制位不同\n",m,n,count);
}

第二种做法:将要比较的两个数字m和n进行异或运算<^>,然后,把得到的值赋给一个新的变量a,这样a的二进制位中,所有的’ 1 ‘都代表的是,原来的两个变量的二进制位中不同的数位;再计算出a中所有的’ 1 '即可得到m和n有多少位不同。

参考代码:


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值