求两个数二进制中不同位的个数

• • 描述
  • 思路
  • 代码实现
  • 知识回顾

描述

  编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同。
输入例子：1999 2299
输出例子:7

思路

  1.先将 m 和 n 进行按位异或，此时m和n相同的二进制比特位清零，不同的二进制比特位为1；
  2.统计异或完成后结果（temp）的二进制比特位中有多少个1即可(采用按位与)。

代码实现

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int diff_bit(int m, int n){ 
	int tmp = m^n;
	int count = 0;
	while (tmp)
	{ 
		tmp = tmp&(tmp - 1);
		count++;
	}
	return count;
}

int main()
{ 
	int m, n;
	printf("请输入两个数字： ");

	scanf("%d %d", &m, &n);

	int ret = diff_bit(m, n);

	printf("ret=%d\n", ret);

	system("pause");
	return 0;
}

知识回顾

& —> 按位与（有0出0）

| —>按位或（有1出1）

^ —>按位异或（相同为0，相异为1）

  ok ,文章就先到这里了,希望这篇文章能够帮助到你对指针的认识,若有不足或者不正之处,希望谅解并欢迎批评指正!

  如果本文章对你有帮助,哪怕一点点,那就请点一个赞呗,谢谢~~