统计二进制中1的个数

●🧑个人主页:你帅你先说.
●📃欢迎点赞👍关注💡收藏💖
●📖既选择了远方，便只顾风雨兼程。
●🤟欢迎大家有问题随时私信我！
●🧐版权：本文由[你帅你先说.]原创，CSDN首发，侵权必究。

题目

写一个函数返回参数二进制中 1 的个数。
比如： 15 00001111 4 个 1

💡:本文只展示自定义函数部分

法一:

unsigned int count_bit_one(int n)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
		{
			count++;
		}
	}
	return count;
}

这里解释一下函数的类型为什么要用unsigned int，unsigned int是无符号整型，符号位当成有效位，所以能够存储的数据会更大。
法二:

unsigned int count_bit_one(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}

图解原理

此时unsigned int的作用不仅仅是扩大存储的范围了，我们注意到这段代码判断条件似乎局限于正数，负数情况没有考虑到，但用了unsigned int 就可以把负数当成正数处理。
法三:

unsigned int  count_bit_one(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

图解原理

这种方法还可以推广到判断一个数是不是$2^n$
我们知道$2^n$的数有一个特点，二进制中只会有一个1，所以我们可以这样操作

unsigned int count_bit_one(int n)
{
	return  n & (n - 1);
}

若最后n返回0，则该数是$2^n$，反之，不是。

看完这些是不是收获满满

这样的文章值得你 👍关注💡收藏💖