C++で数値に同じ数の設定ビットと未設定ビットがあるかどうかを確認します

このセクションでは、数値の設定ビット数と未設定ビット数が同じであるかどうかを確認します。番号12がそこにあると仮定します。そのバイナリ表現は1100です。これは0と1の数が同じです。

アプローチは簡単です。数値の各ビットをチェックし、それが1の場合は、set_bit_countを増やし、0の場合は、unset_bit_countを増やします。最後に、それらが同じである場合はtrueを返し、そうでない場合はfalseを返します。

例

#include <iostream>
using namespace std;
bool hasSameSetUnset(int n) {
   int set_count = 0, unset_count = 0;
   while(n){
      if((n & 1) == 1){
         set_count++;
      }else{
         unset_count++;
      }
      n = n >> 1; //shift to right
   }
   if(set_count == unset_count)
   return true;
   return false;
}
int main() {
   int num = 35; //100011
   if(hasSameSetUnset(num)){
      cout << "Has same set, unset bits";
   }else{
      cout << "Not same number of set, unset bits";
   }
}

出力

Has same set, unset bits