编程计算数字二进制中含有1的个数（32位机器为例）

得到二进制中数字含1的简单方法

了解数字的二进制位

我们知道数字在计算机中是以二进制形式存储的，其实数字是以补码的形式存储的，在此我们可以了解一下，关于三种”码” ，即就是 原码、 反码 、补码。数字有正负之分，正数的原码、反码、补码都是一样的，负数有所不同，如果我们想要得到一个负数的补码，我们先必须写出这个负数的原码，比如：-1其原码是(100…01)，共32位数字，最高为是符号位1，表示是负数，0表示是正数，然后我们对除符号位以外的每位数取反，得到了负数的反码（111…10)，只有最后一位是0其余都是1，最后给反码加上1就得到最终的补码，就是32个全1（111…11)。

进行逻辑分析

我们要得到一个数字的二进制中含有几个1，我们就必须对二进制的每一个数字的位进行一个“遍历”，由于有32位，所以我们要进行32次循环，哪一位为1，则1的数量加1,执行32次（在此我们要创建一个变量进行计数)，最核心的就是如何判断这一位是不是1，我们举个例子：15的补码是000…1111含有4个1，现在我们要得到第一位1，我们可以使其他位为0，只保留最后一位1，因此我们可以与上一个1,结果得到1，如果该二进制位不是1而是0，则与1相与，则为0，所以这个可以作为我们判断该二进制位是否为1的条件，我们得到了，第一位，我们如何得到第二位呢，这里我们可以采用右移操作，这里注意，此时这个数字虽然右移一位，但是本身并没有被改变，所以我们还需要重新赋值，如：（a = a >> 1)

代码如下

int main()
{
    int a = 0;
    int i = 0;
    int count = 0;
    printf("请输入一个数\n");
    scanf("%d", &a);
    for (i = 0; i < 32; i++)
    {
        if (a & 1 == 1)
        {
            count++;
            a = a >> 1;
        }
    }
    printf("%d\n", count);
    system("pause");
    return 0;
}