ビットの合計を計算する方法

ビットの合計とは何か？ビットの合計は、与えられた数値の二進数表現において、1となっているビットの数を指します。たとえば、数値5の二進数表現は101ですので、ビットの合計は2です。
ビットの合計を計算する方法以下に、いくつかのシンプルな方法とコード例を示します。

方法1: ループを使用するまず、与えられた数値の各ビットを1つずつチェックし、1となっている場合にカウントを増やします。

def count_bits(num):
    count = 0
    while num:
        count += num & 1
        num >>= 1
    return count
# 使用例
num = 5
bit_sum = count_bits(num)
print(bit_sum)  # 出力: 2

方法2: ビット演算を使用するビット演算子を使用して、ビットの合計を計算することもできます。

def count_bits(num):
    count = 0
    while num:
        num &= num - 1
        count += 1
    return count
# 使用例
num = 5
bit_sum = count_bits(num)
print(bit_sum)  # 出力: 2

まとめビットの合計を計算する方法について、ループやビット演算を使用するシンプルな方法を紹介しました。これらの手法を使えば、与えられた数値のビットの合計を効率的に求めることができます。