统计一个32位二进制串中一的个数

 

方法一

类比十进制数，我们通过模10（%10）获得十进制数的最后一位数，然后除以10（/10）跑去最后一位数，那么同理，在二进制中我们同样可以通过这种方式来获取二进制数的每一位，以此来统计二进制数中1的个数。但是这种写法存在一个严重的问题，那就是如果我们输入的数是一个负数，那就不能得到一个正确的结果

int hammingWeight(int n) {
    int count = 0;
    for (int i = 0; i < 32; i++)
    {
        if (n % 2 == 1)
        {
            count++;
        }
        n = n / 2;
    }
    return count;
}
int main()
{
    int n = 0b11111111111111111111111111111111;
    int count = 0;
    count = hammingWeight(n);
    printf("%d", count);
    return 0;
}

 方法二

将我们的方法修改为位运算，基本思路为，通过位运算，每次右移一位，判断该位是否为一，这样就可以避免判断负数的问题。

int hammingWeight(int n) {
    int count = 0;
    for (int i = 0; i < 32; i++)
    {
        if ((n >> i) & 1 == 1)
        {
            count++;
        }
    }
    return count;
}
int main()
{
    int n = 0b11111111111111111111111111111111;
    int count = 0;
    count = hammingWeight(n);
    printf("%d", count);
    return 0;
}

方法三

所输入的二进制数n，每次都与（n-1）进行按位与操作，直到n的所有位都变为0，此时，循环的次数即为n中1的个数

int hammingWeight(int n) {
    int count = 0;
    while (n != 0)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}
int main()
{
    int n = 0b11111111111111111111111111111111;
    int count = 0;
    count = hammingWeight(n);
    printf("%d", count);
    return 0;
}

 

方法三显然是三种方法中的最优解 ，方法一存在局限，需要考虑负数的情况

我采用的C语言，难崩，竟然没有C语言的标签

 

以上便是我对于这三种方法的总结