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

原创于 2019-08-16 20:52:32 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用位运算来比较两个整数的方法，通过按位与和右移操作，统计两个整数中不同比特位的数量。这种方法适用于需要快速比较二进制表示的场景，如数据压缩、加密算法等。

核心

按位与 &
移位 >>

具体实现

int Diff(int a, int b){
	int count = 0;
	while (a != 0 || b != 0){//当其中一个数不为 0 就不终止循环
		if ((a & 1) != (b & 1)){
			count++;
		}
		a = a >> 1;
		b = b >> 1;
	}
	return count;
}
int main () {
	int a = 3;
	int b = 0;
	printf(" %d 个比特位不同\n", Diff(a, b));
	return 0;
}