题解 | #求int型正整数在内存中存储时1的个数#

#include <stdio.h>

int main() {
    //思路1：手动模拟转换，直接不断的模2除2运算同时判断非0位的个数
    //思路2：一个猜想，和子网掩码类似，不知道可行不可行
    int num;
    scanf("%d",&num);
    int count=0;
    while(num){
        if(num&0x01) count++;
        num=num>>1;
    }
    printf("%d\n",count);
    return 0;
}

该代码使用的是思路2的内容，其中第10行代表num的最低位和1进行与操作，如果与出来非0，则说明其二进制位为1

11行代表num右移一位，比起除2的造作，计算机的移位运算会更快一些。