C++で数値の未​​設定ビットをカウントします

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

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

入力 −int番号=50

出力 −数値の未設定ビットの総数は− 3

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

入力 −int番号=10

出力 −数値の未設定ビットの総数は次のとおりです。6

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

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

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

• 変数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 unset bits in a number
unsigned int unset_bits(unsigned int number){
   unsigned int total_digits = 0;
   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";
      total_digits++;
   }
   //calculate the total unset bits in a number
   while (number){
      count += number & 1;
      number >>= 1;
   }
   count = total_digits - count;
   cout<<"\nCount of total unset bits in a number are: "<<count;
}
int main(){
   int number = 50;
   unset_bits(number);
   return 0;
}

出力

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

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