C++求数字二进制1的个数

这是一个非常经典的问题，通常有三种解法：

1. 循环判断每一个二进制位是否为1，这种方法比较直观但比较费时间。

2. 使用位运算，每次将数字n向右移1位并且与1进行&运算，可以得到最低位是否为1，逐步累加1的个数。

3. 使用查表法，提前计算出所有2^i (i=0,1,...,31) 的二进制表示中1的个数并进行查表，但这种方法需要更多的内存。

以下是第二种解法的示例代码：

int countOneBits(int n) {
int count = 0;
while (n != 0) {
count += n & 1;
n >>= 1;
}
return count;
}

注：以上代码使用的是C语言。

相关问题

C++一个二进制数a，求a+1的二进制表示

我们可以通过位运算来求解一个二进制数中1的个数。具体方法为，使用一个计数器，每次通过 a & 1 操作来判断 a 的最后一位是否为1，如果是则将计数器加1，然后右移 a 一位，继续判断下一位是否为1，直到 a 的值为0。以下是C语言代码实现：

#include <stdio.h>

int countOnes(int a) {
    int count = 0;
    while (a != 0) {
        if (a & 1) {
            count++;
        }
        a = a >> 1;
    }
    return count;
}

int main() {
    int a = 0b10110101;
    int ones = countOnes(a);
    printf("%d的二进制表示中1的个数为%d\n", a, ones);
    return 0;
}

运行结果为：

181的二进制表示中1的个数为5

c++ 获取二进制中1的个数

引用和引用[2]都提供了两种不同的方法来获取一个整数的二进制表示中1的个数。这两种方法的基本思想都是通过对整数进行位运算来逐位判断是否为1，并计数。在方法一中，使用一个循环来逐位判断，然后将判断结果累加得到最终的个数。而在方法二中，则使用了一个巧妙的位运算技巧，即通过将一个数减去1再与原来的数进行与运算，得到的结果相当于去除掉该数二进制表示中最右边的1。通过不断进行这样的操作，直到整数为0，就可以得到1的个数。

所以，对于给定的整数，你可以选择使用方法一或方法二来获取其二进制中的1的个数。