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

这个问题一共有三种方法。

第一种方法:常规思路

用一个数的二进制每一位来模2，如果等于1，那么这一位就是1。

下面代码:

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

这种方法面对负数可能就行不通了，所以这种方法并不是很好的办法。

第二种方法：利用1的二进制

因为1的二进制为[00000000 00000000 00000000 00000001]用左移操作符将二进制中1的位置进行移动并且每移一次就与输入数的二进制进行按位与，如果按位与是1，则输入数的该位就是1。

下面代码:

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

这种方法循环了太多次，虽然可以用，但程序运行太久。

第三种方法:

因为n&(n-1)就表示n的二进制序列中最右边的1就消失了，所以我们可以看它消失了几次，那么1就有几个。

下面代码：

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

这种方法相比前两种方法就好太多，它负数也可以使用，运行时间也短。

以上就是求一个整数储存在内存中的二进制中1的个数的3种方法，如果还有更好的方法欢迎补充。如有错误也请指正。