C 语言写一个函数返回参数二进制中 1 的个数

最新推荐文章于 2024-09-28 22:05:59 发布

flipped870

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量295

点赞数 3

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/2402_86583623/article/details/142318358

版权

要想实现一个函数返回参数二进制中 1 的个数首先我们那么应该清楚怎么得到二进制的每一位呢

例如11--1011 11%2=1--1就是最低位

11/2=5 --101

那么我们应该怎么得到一个数的最低位呢按位与1 二进制位按位＆对应的二进制位有0则0 两个同时为1则为1 就能得到一个数的最低位要想实现打印每一位也需要右移操作右边丢弃左边补符号位这也叫算数位移第一种方法利用最基本的思路代码如下

int  NumberOf(unsigned int n)
{
	int count = 0;
	int i = 0;
	while (n)
	{
		if (n % 2 ==1)
			count++;
		n = n / 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf(n);
	printf("%d", ret);
	return 0;
｝

方法二利用操作符 (n >> i) & 1 ==1

int  NumberOf(unsigned int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
			count++;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf(n);
	printf("%d", ret);
	return 0;
｝

方法三该方法运行效果更优化效率高 n = n & (n - 1)

n=11(10进制的)

n=1011

n-1=1010

n=1010 每次执行去掉一个1

n-1=1001

n=1000

int  NumberOf(unsigned int n)
{
	int count = 0;
	while(n)
	{
		n = n & (n - 1);
			count++;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf(n);
	printf("%d", ret);
	return 0;
｝

运行结果如下图