编程之美课后题：求得两个正整数A和B的二进制表示有多少位不同

leewon1988

于 2013-08-22 09:33:06 发布

阅读量975

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签：算法

本文链接：https://blog.youkuaiyun.com/leewon1988/article/details/10170663

algorithm 专栏收录该内容

57 篇文章

订阅专栏

本文提供了一个C++程序，用于计算两个整数之间的不同位数。通过使用位操作和循环，该代码展示了如何高效地比较整数的二进制表示并计数差异。示例包括定义一个函数`count_different_bits`，接收两个整数参数，返回它们之间不同的位数。主要应用了异或和位与操作来找出不同位，并通过递减技巧来计算差异数量。

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

#include <iostream>

int count_different_bits(const unsigned int& a,
		const unsigned int& b)
{
	unsigned int c=a^b;
	int count=0;
	while(c)
	{
		c&=(c-1);
		++count;
	}
	return count;
}

int main(int argc,char* argv[])
{
	int a=5;
	int b=10;
	std::cout<<count_different_bits(a,b)<<std::endl;
	return 0;
}