计算C ++中某个范围内的设置位
我们给定一个整数，例如num和带有左右值的范围。任务是首先计算一个数字的二进制数字，然后设置从左数字到右数字的循环，然后在给定范围内计算设置的位。
二进制数中的设置位用1表示。每当我们计算一个整数值的二进制数时，它就会形成为0和1的组合。因此，数字1在计算机方面称为设置位。
输入-整数=50，左=2，右=5
输出-范围内的总置位位数为-2
说明-：数字50的二进制表示为110010，我们有一个范围是从left=2（其位为1）到right=5（其位为1），在该范围之间，我们只有0。因此计数为2。
输入-整数=42，左=3，右4
输出-范围中的总置位位数为-1
解释-数字42的二进制表示为101010，我们有一个范围是从left=3（其比特为1）到right=4（其比特为0），在该范围之间，我们只有一位数字。因此计数为1。
以下程序中使用的方法如下
在整数类型的变量中输入数字，并在范围内输入左右整数值。
声明一个变量计数以存储unsignedint类型的置位总数
从i到1<<7并且i>0和i到i/2的启动循环
在循环中，检查num＆1==TRUE，然后打印1，否则打印0
启动循环，同时计算位数不为0的总位数
在循环内，设置count=count+number＆1，还设置number>>=1
设置一个临时变量，例如a（（（1<<right）-1）^（（1<<(left-1)）-1）;
另外，用count和a设置count
打印计数
示例
#include<iostream>
using namespace std;
//计算范围内的总位数
unsigned int bits(unsigned int number, unsigned int left, unsigned int right){
unsigned int count = 0;
unsigned i;
//显示总的8位数字
cout<<"8-bit digits of "<<number<<" is: ";
for (i = 1 << 7; i > 0; i = i / 2){
(number & i)? cout<<"1": cout<<"0";
}
//计算一个数字的总位数
while (number){
count += number & 1;
number >>= 1;
}
//计算范围内的设置位
int a = ((1 << right) - 1) ^ ((1 << (left - 1)) - 1);
count = count & a;
cout<<"\nCount of total set bits in a range are: "<<count;
}
int main(){
unsigned int number = 42;
unsigned int left = 2, right = 5;
bits(number, left, right);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
8-bit digits of 42 is: 00101010 Count of total set bits in a range are: 2