统计一个数的二进制中1的个数（三种方法）

 那么好了好了，宝子们，今天给大家分享一篇经典例题的三种实现方法，来吧，开始整活！⛳️

 一、基础法

 

 

#define _CRT_SECURE_NO_WARNINGS 1 
#include <stdio.h>
int number_of_one(int n)
{
	int count = 0;
	while(n)
	{
		if (n % 2 == 1)
			count++;
		n =n/ 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = number_of_one(n);
	printf("%d\n", ret);
	return 0;
}

这个代码看似正确，但是如果你输入负数就会出现问题：

 -1的二进制中有32个1，但是为什么是0呢？

        因为他把你当做是有符号位-1进去%2不等于1的话它就会除2÷2就等于0，就不会进入那个循环count永远是0；

        所以说方法一的改进方法是：（unsigned int 立大功）

 

        方法一负数解决方法：-1在内存中储存的确实是补码32个1，当把-1传参后仍然是32个1，如果你把它当做是有符号的数值，它还是-1。如果你接收的数据类型是无符号位，unsigned int 那么你输入的数就不存在符号位，就没有源反补的概念，就把你输入的数当做一个很大的数，直接接收，-1（当做32个1处理）。

二、二进制内部的暗箱操作

         在这里我们直接使用关于二进制的操作符，右移操作符（>>）和 按位与操作符（&）

#include <stdio.h>
int number_of_one(int n)
{
	int i = 0;
	int count = 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 = number_of_one(n);
	printf("%d\n", ret);
	return 0;
}

        但是这样写的代码有一个弊端，无论你输入的数是多少，都会循环32次。

三、奇妙爆炸法：（n=n&(n-1)）

下面是举例说明，请仔细阅读： 

 

 

#include <stdio.h>
int number_of_one(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = number_of_one(n);
	printf("%d\n", ret);
	return 0;
}

        这种方法是最最简单的方法，没有之一！

这种方法大多数人都想不到，但是只要你多做题，多看题，提升自己的代码思维，我觉得应该是没问题的

好了，今天的分享就到这里了

如果对你有帮助，记得点赞👍+关注哦！
我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！