C++で整数のセットビットをカウントします

整数、たとえばnumが与えられ、タスクは最初に数値の2進数を計算し、次に数値の合計セットビットを計算することです。

2進数のセットビットは1で表されます。整数値の2進数を計算するときは常に、0と1の組み合わせとして形成されます。したがって、数字1は、コンピューターの観点からはセットビットとして知られています。

入力 −int番号=50

出力 −数値の合計セットビット数は− 3

説明 −数値50の2進表現は110010であり、8桁の数値で計算すると、最初に2つの0が追加されます。したがって、数値の合計セットビットは3です。

入力 −int番号=10

出力 −数値の合計セットビット数は− 2

説明 −数値10の2進表現は00001010であり、8桁の数値で計算すると、最初に4つの0が追加されます。したがって、数値の合計セットビットは2です。

以下のプログラムで使用されているアプローチは次のとおりです

• 整数型の変数に数値を入力してください

• 変数countを宣言して、unsignedint型のセットビットの総数を格納します

• ループFORをiから1<<7およびi>0およびiからi/2

  に開始します。

• ループ内で、num＆1 ==TRUEをチェックしてから、1を出力します。それ以外の場合は0を出力します

• ループを開始し、数値が0になるまでビットの総数を計算します

• ループ内で、count =count + number＆1を設定し、number>> =1

  も設定します。

• カウントを印刷する

例

#include<iostream>
using namespace std;
//Count total set bits in a number
unsigned int bits(unsigned int number){
   unsigned int count = 0;
   unsigned i;
   //display the total 8-bit number
   cout<<"8-bit digits of "<<number<<" is: ";
   for (i = 1 << 7; i > 0; i = i / 2){
      (number & i)? cout<<"1": cout<<"0";
   }
   //calculate the total set bits in a number
   while (number){
      count += number & 1;
      number >>= 1;
   }
   cout<<"\nCount of total set bits in a number are: "<<count;
}
int main(){
   int number = 50;
   bits(number);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

8-bit digits of 50 is: 00110010
Count of total set bits in a number are: 3