如何判断一个数二进制中“1”的个数

如何判断一个数二进制中“1”的个数

在这里我们以数字“7”为例（数字“7”的二进制为“111”，有三个“1”），提供两种方法来判断一个数中二进制中“1”的 个数！

1.使用移位操作符（右移操作）

    让二进制的每一位&（逻辑与）1，如果得到的结果为数字“1”，则二进制数该位有一个“1”。

#include<stdio.h>
int main()
{int num = 7;int count = 0;while (num){if (num & 1 == 1){count++;}num = num >> 1;}printf("num中1的个数有：%d", count);return 0;
}

2.巧妙运用数字之间的关系（最高效算法）

    让我们要计算的数与该数减一的 进行&运算，当计算结果为0时，程序结束。

    例如，让7（111）&6（110）得到的是6（110），接着6（110）&5（101）得到4（100），接着4（100）&3（011）得到0（000），程序结束，       得到的结果就是有3个“1”。

#include<stdio.h>
int main()
{int num = 7;int count = 0;while (num){num = num&(num - 1);count++;}printf("num中1的个数：%dn", count);return 0;
}

像这样的问题都是一些比较简单的算法，有时代码看起来很容易，但让自己去想，可能一时半会想不到，这就需要我们多去看书，多去总结和积累！