计算一个数的二进制中一的个数（三种方法）

目录

1.方法一：

由十进制和二进制的转换可知，当该数字模上2的结果为1时，其二进制就显示一个1，依据此特点，判断二进制位上是否为1，计算出个数。

结果显示：

2.方法二：

任何数字与1进行按位与操作，只有其个位为1时得到结果才会为真，利用这一点

将这个数字的二进制与0x01进行按位与，然后将其二进制右移一位重复此操作，得到最终结果。

结果显示：

3.方法三：

一个数字与上这个数字减一的数，该数二进制最右边的1必然会消除掉，以此类推，从右往左，每一次进行按位与操作，都会取消掉一个1，直到该数字变为0，跳出循环，就得到了该数字二进制中1的个数。

1.方法一：

由十进制和二进制的转换可知，当该数字模上2的结果为1时，其二进制就显示一个1，依据此特点，判断二进制位上是否为1，计算出个数。

#include int main(){//0001 0010int num = 20, count = 0;while (num){if (num % 2 == 1)count++;num /= 2;}printf("%d\n", count);}

结果显示：

2.方法二：

任何数字与1进行按位与操作，只有其个位为1时得到结果才会为真，利用这一点

将这个数字的二进制与0x01进行按位与，然后将其二进制右移一位重复此操作，得到最终结果。

#include int main(){//0001 0011int num = 21, count = 0;while (num){if ((num & 1) == 1)count++;num = num >> 1;}printf("%d\n", count);}

结果显示：

3.方法三：

一个数字与上这个数字减一的数，该数二进制最右边的1必然会消除掉，以此类推，从右往左，每一次进行按位与操作，都会取消掉一个1，直到该数字变为0，跳出循环，就得到了该数字二进制中1的个数。

以21(0001 0011)为例：

//0001 0011
//0001 0010
//0001 0010 第一次与的结果
//0001 0001
//0001 0000 第二次与的结果
//0000 1111
//0000 0000 第三次与的结果，跳出循环，count = 3;

#include int main(){int num = 21, count = 0;while (num){num = num & (num - 1);count++;}printf("%d\n", count);}