C 语言实现统计整数二进制中 1 的个数-CSDN博客

#include <stdio.h>

int main() {
    int i, x;
    int count = 0;
    scanf("%d", &x);
    for (i = 0; i < 32; i++) {
        if (((x >> i) & 1) == 1)
            count++;
    }

    printf("%d\n", count);
    return 0;
}

2.代码逐行解析

1.变量声明：

int i, x;
int count = 0;

这里声明了三个整型变量，i 作为循环计数器，x 用于存储用户输入的整数，count 用于记录二进制表示中 1 的个数，初始化为 0。

scanf("%d", &x);

使用 scanf 函数从标准输入读取一个整数，并将其存储到变量 x 中。

2.循环遍历二进制位：

for (i = 0; i < 32; i++) {
    if (((x >> i) & 1) == 1)
        count++;
}

这是代码的核心部分，使用 for 循环从 0 到 31 遍历整数 x 的每一位。

x >> i：将整数 x 右移 i 位，这样可以将第 i 位移动到最低位。
(x >> i) & 1：将右移后的结果与 1 进行按位与运算。按位与运算的规则是只有当两个对应位都为 1 时，结果才为 1。因此，(x >> i) & 1 的结果要么是 0，要么是 1，分别表示第 i 位是 0 或 1。
if (((x >> i) & 1) == 1)：如果第 i 位是 1，则将计数器 count 加 1。

3.输出结果：

printf("%d\n", count);

使用 printf 函数将计数器 count 的值输出到标准输出，即打印出整数 x 的二进制表示中 1 的个数。

main 函数返回 0，表示程序正常结束。

3.总结

通过上述代码，我们可以很方便地统计一个整数的二进制表示中 1 的个数。这种方法简单直接，易于理解，但在处理大量数据时，可能会有一定的性能开销。在实际应用中，我们可以根据具体情况选择更高效的算法，比如使用 x &= (x - 1) 来不断清除最低位的 1，从而减少不必要的循环次数。

三、代码分析（方法二：取模除 2 法）

1.代码示例

#include <stdio.h>

int add(int x) {
    int count = 0;
    while (x) {
        if (x % 2 == 1) {
            count++;
        }
        x = x / 2;
    }
    return count;
}

int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    int result = add(num);
    printf("该整数二进制表示中 1 的个数为: %d\n", result);
    return 0;
}

2.代码逐行解析

1.函数定义与变量初始化

int add(int x) {
    int count = 0;

这里定义了一个名为 add 的函数，它接收一个整数参数 x，并声明了一个整型变量 count 用于统计二进制中 1 的个数，初始值设为 0。

2.循环条件判断

while (x) {

使用 while 循环来处理整数 x，只要 x 不为 0，循环就会继续执行。这是因为当 x 变为 0 时，意味着已经处理完了 x 的所有二进制位。

3.判断最低位是否为 1

if (x % 2 == 1) {
    count++;
}

使用取模运算符 % 来判断 x 的最低位是否为 1。在二进制里，一个数对 2 取模的结果就是其最低位的值。若结果为 1，表明最低位是 1，此时将计数器 count 加 1。

4.右移操作

x = x / 2;

将 x 除以 2，这等同于在二进制层面将 x 右移一位，把原本的次低位变为新的最低位，为下一次循环处理做准备。

5.返回结果

return count;

当 x 变为 0 时，循环结束，函数返回计数器 count 的值，也就是 x 的二进制表示中 1 的个数。

此方法原本仅适用于正数。这是因为在 C 语言里，负数的除法运算规则可能会导致结果不符合预期。当使用 int 类型时，负数的右移操作可能会保留符号位，使得算法无法正确处理负数。

3、总结

通过取模除 2 法，我们能够有效地统计一个整数二进制表示中 1 的个数。这种方法逻辑清晰，易于理解和实现。不过，它在处理负数时存在局限性。在实际编程中，我们可以根据具体需求选择合适的算法来解决问题。掌握位运算和数值处理的基本技巧，有助于提升编程能力和解决实际问题的效率。

四、代码概述（方法三：递归）

这段代码的主要目的是统计用户输入的整数的二进制表示中 1 的个数。它采用递归的方式，通过不断检查整数最低位是否为 1，并对整数进行右移操作，逐步计算出二进制中 1 的总数。以下是代码示例：

#include <stdio.h>

int add(int x) {
    if (x % 2 != 0) {
        return 1 + add(x / 2);
    }
}

int main() {
    int i;
    scanf("%d", &i);
    int ret = add(i);
    printf("%d ", ret);
    return 0;
}

一、代码详细分析

1.`add` 函数

int add(int x) {
    if (x % 2 != 0) {
        return 1 + add(x / 2);
    }
}

功能：该函数的主要功能是递归地统计整数 x 的二进制表示中 1 的个数。
递归逻辑：
- 终止条件：代码中没有明确的终止条件，这会导致递归无法正常结束。理想情况下，当 x 为 0 时，递归应该停止，因为 0 的二进制表示中没有 1，此时应该返回 0。
- 递归步骤：使用 x % 2 != 0 来判断 x 的最低位是否为 1。如果最低位为 1，说明当前位是 1，那么返回 1 + add(x / 2)，其中 add(x / 2) 是对 x 右移一位（即 x / 2）后的结果继续进行递归调用，以此来统计剩余位中 1 的个数。

2.`main` 函数

int main() {
    int i;
    scanf("%d", &i);
    int ret = add(i);
    printf("%d ", ret);
    return 0;
}

功能：该函数是程序的入口点，负责读取用户输入的整数，并调用 add 函数来统计该整数二进制中 1 的个数，最后将结果输出。
步骤：
1. 声明一个整型变量 i，用于存储用户输入的整数。
2. 使用 scanf 函数从标准输入读取一个整数，并将其存储到 i 中。
3. 调用 add 函数，将 i 作为参数传递给 add 函数，并将返回值存储在 ret 中。
4. 使用 printf 函数将 ret 的值输出到标准输出。
5. 返回 0，表示程序正常结束。

二、总结

本文对一段使用递归方法统计整数二进制中 1 的个数的 C 语言代码进行了详细分析。原代码存在逻辑不完整和缺少终止条件的问题，通过添加终止条件和处理 x % 2 == 0 的情况，使代码能够正常工作。递归方法虽然简洁，但在处理大规模数据时可能会导致栈溢出，实际应用中可以考虑使用迭代方法来优化。

五.代码分析(方法四：用位运算统计整数二进制中 1 的个数)

1.代码示例

#include <stdio.h>

int add(int y) {
    int count = 0;
    while (y) {
        y = y & (y - 1);
        count++;
    }
    return count;
}

int main() {
    int i;
    scanf("%d", &i);
    int ret = add(i);
    printf("%d ", ret);
    return 0;
}

2.代码逐行解析

`1.add` 函数

int add(int y) {
    int count = 0;

此函数名为 add，它接收一个整数参数 y，并且声明了一个整型变量 count，用于记录整数 y 的二进制表示中 1 的个数，初始值设定为 0。

    while (y) {

这里运用 while 循环来处理整数 y，只要 y 不为 0，循环就会持续执行。这是因为当 y 变为 0 时，意味着已经处理完 y 的所有二进制位。

        y = y & (y - 1);

这行代码是整个算法的核心所在。y - 1 操作会把 y 的二进制表示中最右边的 1 变为 0，同时将该 1 右边的所有 0 变为 1。而 y & (y - 1) 操作则会把 y 的二进制表示中最右边的 1 清除掉。例如，若 y 的二进制表示为 1010，那么 y - 1 的二进制表示就是 1001，y & (y - 1) 的结果就是 1000，成功清除了最右边的 1。

        count++;

每次清除一个 1 之后，就将计数器 count 加 1。

    return count;

当 y 变为 0 时，循环结束，函数返回计数器 count 的值，也就是整数 y 的二进制表示中 1 的个数。

`2.main` 函数

int main() {
    int i;
    scanf("%d", &i);

在 main 函数里，首先声明了一个整型变量 i，接着使用 scanf 函数从标准输入读取一个整数，并将其存储到 i 中。

    int ret = add(i);

调用 add 函数，把 i 作为参数传递给 add 函数，同时将返回值存储在 ret 中。

    printf("%d ", ret);
    return 0;
}

最后，使用 printf 函数将 ret 的值输出到标准输出，并且返回 0 表示程序正常结束。

3.总结

这段代码通过巧妙运用位运算，高效地统计了整数二进制表示中 1 的个数。与传统的逐位检查方法相比，该算法的时间复杂度更低，特别是对于二进制表示中 1 的个数较少的整数，性能提升更为显著。在实际编程中，掌握这种位运算技巧能够有效提高代码的执行效率。

六.总结

总之，掌握位运算的基本技巧对于提高编程效率和优化算法性能具有重要意义。希望本文能帮助读者更好地理解位运算在实际编程中的应用。