求二进制中1的个数c++

你可以使用以下代码来计算一个二进制数中1的个数：

#include <iostream>

int countOnes(int n)
{
    int count = 0;
    while (n != 0)
    {
        count += n & 1;  // 对最低位进行与运算
        n >>= 1;  // 将二进制数向右移动一位
    }
    return count;
}

int main()
{
    int num;
    std::cout << "请输入一个整数：";
    std::cin >> num;
    std::cout << num << " 的二进制表示中含有 " << countOnes(num) << " 个1。" << std::endl;

    return 0;
}

这段代码使用了位运算的方法，每次将二进制数向右移动一位，并与1进行与运算，从而判断最低位是否为1。统计所有为1的位的个数，即可得到结果。

相关问题

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++ 获取二进制中1的个数

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

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