コンテンツへスキップ

1ビットを数える

1ビット数を数える

すべての符号なし整数は二進法で格納されます。そのビットのうち 1 が含まれる個数を返してください(これをポピュレーションカウントと呼びます)。 x & 1u で最下位ビットを確認し、 x を x >>= 1 で1つシフトして右へ移動させ、 x が 0 になるまで続けます。

ログインまたはアカウント作成

IGCSE, A-Level & AP