c语言|【C语言】1的个数后端|开发语言

前言
大家好，我是真的王，一个正在努力变强的小白。

一、第一种算法

#include int main() { int n = 0; int m = 0; int count = 0; scanf("%d", &n); while (n) { m = n % 2; n = n / 2; if (m == 1) { count++; } } printf("%d\n", count); return 0; }

但这种算法有一个问题，它只能计算正整数中一的个数。二、改进算法前一种算法没有讨论负数情况。例如：5的二进制为00000000000000000000000000000101
-5的二进制为10000000000000000000000000000101
负数与正数相差一个符号位1，我们可以先计算负数的相反数再加上符号位1就可以完善该算法。

#include #include int main() { int n = 0; int m = 0; int u = 0; int count = 0; scanf("%d", &n); u = abs(n); while (u) { m = u % 2; u = u / 2; if (m == 1) { count++; } } if (n > 0) { printf("%d\n", count); } else { printf("%d\n", count + 1); } return 0; }

三、其他思路上述代码过于复杂且不简洁，既然要计算二进制中的1的个数，我们可以直接操纵二进制来达到计算1的个数。
我们可以想到&（按位与），它对于两个操作数的二进制数进行操作。
例如：5的二进制00000000000000000000000000000101，它&-5
结果为5（00000000000000000000000000000101）.
所以我们可以进行位操作来求得1的个数。
【c语言|【C语言】1的个数】

#include int main() { int n = 0; int count = 0; scanf("%d", &n); while (n) { if (n & 1 == 1) { count++; n = n >> 1; } else n = n >> 1; } printf("%d\n", count); return 0; }