C++で大きな2進数の1ビットの数を見つける

32ビットの符号なし2進数が与えられた場合、タスクは設定されたビットをカウントすることです。つまり、「1」がその中に存在します。

例

入力：

N = 00000000000000100111

出力：

4

説明： 指定された符号なし数値に存在するセットビットの合計は4であるため、出力は「4」として返されます。

この問題を解決するためのアプローチ

符号なしの32ビットの2進数を指定しました。タスクは、そこに存在する「1」の数を数えることです。

指定された2進数に存在する「1」の数をカウントするには、2進数を入力パラメーターとして受け取る組み込みのSTL関数「__builin_popcount（n）」を使用できます。

• 2進数のNを入力として使用します。
• 関数count1Bit（uint32_t n）は、32ビットの2進数を入力として受け取り、2進数に存在する「1」のカウントを返します。
• 組み込み関数__builtin_popcount（n）は、パラメーターとして「n」の入力を受け取り、カウントを返します。

例

#include<bits/stdc++.h>
using namespace std;
int count1bits(uint32_t n) {
   return bitset < 32 > (n).count();
}
int main() {
   uint32_t N = 0000000010100000011;
   cout << count1bits(N) << endl;
   return 0;
}

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

出力

4

指定された数には、4つのセットビットまたは「1」が含まれています。したがって、出力は「4」です。