E24.【C语言】练习：求一个整数存储在内存中的二进制中1的个数（两种方法）

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

代码可以更简洁

while (n!=0)直接写成while (n)

对于正整数：原码==反码==补码

但对于负数来说，本代码有缺陷：负数在内存中以补码形式存储

---

思路1：&

需要使用操作符对二进制位一个一个取出-->复位（AND）-->&

输入n（int型），检查n的最右位，再将n>>=1;，一直检查32次

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n = 0;
	int a = 1;
	int sum = 0;
	scanf("%d", &n);
	for (int i = 1; i <= 32; i++)
	{
		if ((n & a) == 1) //为了指明运算顺序，加括号
		{
			sum++;
		}
		n >>= 1;
	}
	printf("%d", sum);
}

 

---

思路2 &升级版（推荐）

n=n&(n-1)

输入13-->1101-->1100-->1000-->0000（让二进制序列中最右边的1消失）

发现：执行一次拿走一个1-->设计一个while来统计1的个数

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

---

题外话：n=n&(n-1)的其他应用

输入n,判断n是否为2的次方数

8：1000；16:10000；……-->发现二进制序列中只有一个1

-->判断一次即可 if ((n&(n-1))==0) 如果成立，即为2的次方数