求一个数的二进制中有多少了 1 的三种算法 ——C语言篇

求一个数的二进制中有多少了 1 的三种算法 ——C语言篇

• 如图：

  • 

• 判断一个数值的二进制中包含有多少个 1

---

算法一：通过取模 % 运算就取出每一比特位数值，再判断

思路：

• 通过取模 num % 2 == 1 运算取出该数的每一个二进制位数，再判断是否等于 1；
• 我们定义一个变量计数：
• 再通过 num /= 2; 的方式位移其数值的一个比特位；
• 最后打印数值

---

代码：

#include<stdio.h>
// 一. 通过数学上的取模(%)该数二进制的每一位，比较判断是否为 1；
int main()
{
	int num = 0;
	int count = 0;
	scanf("%d", &num);
	int save = num;
	while (num)
	{
		if (num % 2 == 1)
		{
			count++;
		}
		
		num /= 2;
		
	}

	printf("%d二进制中含有 %d\n", save, count++);

	return 0;
}

---

算法二：通过 移位 运算符，再 & 运算判断

思路：

• 主要核心：通过 if( ( ( num >> i) & 1 ) == 1 ) ；

• 首先循环 >> 移位，再 与 &(与运算) 1,取出每一个比特位，再判断是否为 1 ；

• 详解看图：

  • 

• 通过图我们可以发现，& 1 运算可以取出第一个比特位的数值：

• 注意我们这里是 Int类型的数值，所以一共有 32 个比特位；

代码：

#include<stdio.h>
// 二.通过右移位运算符，取出数值中二进制中的每一位值，并判断
// 这里是 以 int 类型，32个比特位，所以右移32位进行了，
int main()
{
	int num = 0;
	scanf("%d", &num);
	int count = 0;
	int save = num;
	for (int i = 0; i < 32; i++)
	{
		if (( (num >> i) && 1)== 1)
		{
			count++;
		}
		
	}

	printf("%d该数值二进制中含有 %d个 1\n", save, count);

	return 0;
}

---

算法三：n & (n-1) 的次数直到为 0 的 逻辑与运算的次数

思路：

• 通过 n & (n-1) 的次数，判断其数值的二进制中存在多少了 1；

  • 

• 从上述图中我们可以发现，**n & ( n-1 )**运算直到为零的时候结束，其中进行 & 与运算的次数刚好就是其中

• 数值二进制中所含的数值 1 的个数

• 如果你认为是巧合的话，你可以拿其他数值计算一下的

---

代码：

#include<stdio.h>
// 通过 n &(n-1) 的次数，判断该数二进制中含有 1 的个数
int main()
{
	int num = 0;
	int count = 0;
	scanf("%d", &num);
	int save = num;
	while (num)
	{
		num &= (num - 1);
		count++;
	}

	printf("%d该数二进制中含有 %d个1\n", save, count);
	return 0;
}

---

总结：

• 其前两种的算法，都是取出每一个比特位的数值，再判断是否为 1 ，只是方式不一样而已，但是目的都是一样的取出每个比特位，判断。
• 最后一种算法，就是一种数学上的某种规律的方法，巧妙地计算其个数，速度也是最快的

最后：

每博一文案

别惯坏了得寸进尺的人，把你的付出当成理所应当，别纵容不知感恩的心，把你的好意当成傻子嬉戏，对你好的人要加倍珍惜，把你冷落的人要趁早远离，别惊得过火，也别傻的可怜，做人做事，无愧于心就好。

​ —————— 一禅心灵庙语

限于自身水平，其中存在的错误 希望大家给予指教，韩信点兵——多多益善，谢谢大家，后会有期，江湖再见！