用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++中进行编译时，它将在编译期间返回错误。它会说传递了太多的参数。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短