编程之美 2.1 求二进制中的1的个数

往事已遥远

于 2012-05-15 21:33:01 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

文章标签：编程算法扩展

本文链接：https://blog.youkuaiyun.com/eric43/article/details/7570461

本文详细介绍了二进制中1的个数的三种计数方法：整数除法算法、位操作算法及直接判断算法，并探讨了它们在不同场景的应用。

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

/* 2.1 求二进制中的1的个数 */

/* 整数除法算法 */
int Count(unsigned char v)
{
	int num = 0;
	
	while (v)
	{
		if (v % 2 != 0)
		{
			num++;
		}
		v /= 2;
	}
	
	return num;
}

/* 使用位操作 */
int count(unsigned char v)
{
	int num = 0;
	
	while (v)
	{
		num += v & 0x01;
		v >>= 1;
	}
	
	return num;
}

/* 直接判断二进制中1的个数 */
int count(unsigned char v)
{
	int num = 0;
	
	while (v)
	{
		v &= (v - 1);
		num++;
	}
	
	return num;
}

/* 空间换时间算法：使用分支操作；查表发 */

/* 扩展问题2 整数A和B的二进制表示位有多少位不同 */
int count_AB(int A, int B)
{
	return count(~A & B) + count(A & ~B);
}

/* 异或 */
int count_AB(int A, int B)
{
	return count(A^B);
}