【第四题】位操作，求二进制数中1的个数-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_41416542/article/details/126500454

本文档介绍了两种方法，一种是逐位检查输入整数的二进制表示中1的个数，另一种是同时计算1和0的数量。通过C语言代码实现并展示了如何扩展到求0的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题：

输入一个int型数据，求解输入数据的二进制数中1的个数

#include <stdio.h>


int fun(int input) {
    int count = 0;

    int bit_num = sizeof(input) * 8;

    for (int i = 0; i < bit_num; i++) {
        if (input&0x01) {
            count++;
        }
        input = input >> 1;
    }
    return count;
}

int main(int argc, char const *argv[])
{
    int a = 65535;

    printf("1 number = %d\n", fun(a));
    return 0;
}

这样也是可以的（如果后面没1就可以直接结束了）

#include <stdio.h>


int fun(int input) {
    int count = 0;

    while (input) {
        if (input&0x01) {
            count++;
        }
        input = input >> 1;
    }
    
    return count;
}

int main(int argc, char const *argv[])
{
    int a = 65535;

    printf("1 number = %d\n", fun(a));
    return 0;
}

扩展：求其中0的个数

#include <stdio.h>


int fun(int input) {
    int count = 0;

    int bit_num = sizeof(input) * 8;

    for (int i = 0; i < bit_num; i++) {
        if (input&0x01) {
            count++;
        }
        input = input >> 1;
    }



    return bit_num - count;
}

int main(int argc, char const *argv[])
{
    int a = 1;

    printf("1 number = %d\n", fun(a));
    return 0;
}

或者这样也行

#include <stdio.h>


int fun(int input) {
    int count = 0;

    int bit_num = sizeof(input) * 8;

    for (int i = 0; i < bit_num; i++) {
        if (!input&0x01) {
            count++;
        }
        input = input >> 1;
    }



    return count;
}

int main(int argc, char const *argv[])
{
    int a = 15;

    printf("1 number = %d\n", fun(a));
    return 0;
}