求一个整数在内存中的二进制1的个数。

求一个整数在内存中的二进制1的个数。
第一种方法
一个循环32次 让这个数每右移1位 在&上1 来计算二进制1的个数

#include <stdio.h>
int find(int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if ((n >> i & 1) == 1)
		{
			count++;
		}
	}
	printf("%d", count);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	 find(n);
	return 0;
}

第二种方法 %2 除2 代码如下 大大提高时间效率

#include <stdio.h>
int Numberof1(unsigned int n)
{
	int count = 0;
	while (n)
	{

		if (n % 2 != 0)
		{
			count++;
		}
		n /= 2;
	}
		return count;
}
	int main()
	{
	int n = 0;
	scanf("%d", &n);
	int ret = Numberof1(n);
	printf("%d", ret);
	return 0;
}

第三种 最简单的一种 按位与 n和（n-1）按位与

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

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