【C】求一个整数存储在内存中的二进制1的个数

这里我们计算内存中二进制个数的时候用到的是移位操作符这里介绍几种方法。

方法一：

通过让1左移来&上整数

#include <stdio.h>
int main()
{
 int num = -1;
 int i = 0;
 int count = 0;//计数
 for(i=0; i<32; i++)
 {
 if( num & (1 << i) )
 count++; 
 }
 printf("二进制中1的个数 = %d\n",count);
 return 0;
}

方法二：

通过让这个整数右移来&上1

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

这两种方法都是运行32次，还可以进行优化引申出下面

方法三：

让个数&上它本身-1

#include <stdio.h>
int main()
{
	int a = 0;
	int count = 0;
	scanf("%d", &a);
	while (a)
	{
		a = a & (a - 1);
        count++;
	}
	printf("%d", count);
	return 0;
}

方法四：

我们取出这个数二进制的每一位来判断他是0还是1

#include <stdio.h>


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

a%2就是判断他二进制第一位是否为1；

a/2相当于去除他的第一位；

这里注意一定是unsig int 不然-1在这就不能显示正确 因为-1%2时是商0余-1  再/=2 就为0了