C语言中计算二进制中1的个数

一、前言

在面试题中，这个问题是很经典的题目，因此我们把每一个算法都掌握是很有必要的。
我将由简单到难得顺序展示

二、用除法的形式来得到

灵感：
我们十进制算个位十位百位千位的数字，这个我们可以余10除10然后得到。
运用进二进制：
我们是不是也可以采用余2除2的方法计算呢？
实际操作:

#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include<stdio.h>
int is_count(unsigned int o)
{
	int count = 0;
	while (o)
	{
		if (o % 2 == 1)
		{
			count++;
		}
		o = o / 2;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int n=is_count(a);
	printf("count=%d", n);
	return 0;
}

特别注意:is_count函数的形参数据类型是unsigned int
用int我们输入-1结果为0；为什么传参过去的o进行%时，没有用变量的补码？
因为我们取模运算是针对变量数值进行的操作，而不是针对其在内存中的表示形式。

三、用位操作符计算

灵感：
数据按位与上1的结果，然后我们可以将数据左移
实际操作:

#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include<stdio.h>
int is_count(int n)
{
	int count = 0;
	while (n)
	{
		if ((n & 1) == 1)
		{
			count++;
		}
		n = n >> 1;
	}
	return count;
}
int main()
{
	int a = 15;
	int u = is_count(a);
	printf("%d", u);
	return 0;
}

特别注意：在进行按位与的操作后，我们还需要将第二位进行按位与，所以我们有一个左移操作符

四、最高效简洁的方法

灵感：我认为是根据计算结果j经验得到的
例如1101&1100=1100，1100&1011=1000，1000&0111=0000

#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include<stdio.h>
int is_count(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int i = is_count(a);
	printf("%d", i);
	return 0;
}

理解：
我们发现n&(n-1)得到的结果就是层层把1剥去