用C / C ++程序计数整数中的设置位？
在这里，我们将看到如何检查整数中的设置位数。设置的位在数字的二进制表示中为1。例如，数字13具有三个设置位1101。因此计数为3。
为了解决这个问题，我们将数字向右移动，如果LSb为1，则增加计数。在数字变为0之前，它将运行。
算法
countSetBit()
begin
count := 0
while count is not 0, do
if LSb of n is set, then
count := count + 1
end if
n := n after shifting 1 bit to right
done
return count
end示例
#include<iostream>
using namespace std;
int count_set_bit(int n) {
int count = 0;
while(n != 0) {
if(n & 1 == 1) {
count++;
}
n = n >> 1; //right shift 1 bit
}
return count;
}
int main() {
int n;
cout << "Enter a number: ";
cin >> n;
cout << "Number of set bits: " << count_set_bit(n);
}输出结果
Enter a number: 29 Number of set bits: 4
该程序将在C中运行并生成输出，但是当我们要在C++中进行编译时，它将在编译期间返回错误。它会说传递了太多的参数。