写一个函数返回参数二进制中 1 的个数 //比如： 15 0000 1111 4 个 1

zn_戊戌年

于 2018-04-18 18:54:00 发布

阅读量205

点赞数

本文链接：https://blog.youkuaiyun.com/zn_wuxunian/article/details/79995074

版权

本文介绍了一个用于计算整数二进制表示中1的数量的函数。通过三种不同的实现方式，展示了如何有效地进行二进制位操作。这些方法不仅有助于理解二进制运算的基本原理，还能够提高代码的效率。

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

写一个函数返回参数二进制中 1 的个数，比如： 15 0000 1111 4 个 1

三种方法

#include<stdio.h>

int count_bit(int n)
{
	int count = 0;
	//方法一
	//while (n)
	//{
	//	if (n % 2 == 1)//检测最低比特位是谁
	//	{
	//		count++;
	//	}
	//	n /= 2;//去掉最低比特位
	//}
	
	//方法二
	//int i = 0;
	//while (i<32)//如果是有符号数，右移过程中会导致他的符号位一直是1，形成死循环
	//{
	//	if (n & 1)//0000000001
	//	{
	//		count++;
	//	}
	//	n >>= 1;
	//	i++;
	//}
	//方法三
	while (n)
	{
		n &= (n - 1);//eg:5;0101&0100==0100 count++;0100&0011==0000 count++;n==0,结束循环，count==2；
		count++;
	}
	 
	return count;
}
int main()
{
	int n = 5;
	int i = count_bit(n);
	printf("%d\n", i);
	system("pause");
	return 0;
}