【Python入門】数値の右端にあるセットビットをクリアする方法

はじめに

ビット演算は、プログラミングにおいて効率的な処理を実現するための重要なテクニックの一つです。本記事では、Pythonを使って「数値の右端にセットされているビット（1になっているビット）をクリア（0に戻す）する方法」を解説します。

この操作には、ビットごとの論理積を求める「&」演算子を使用します。ポイントは、元の数値から1を引いた値との間でAND演算を行うことです。

実装例

以下のコードは、指定した整数の右端のセットビットをクリアする関数の実装例です。

def clear_right_bit(my_val):
    return my_val & (my_val - 1)

n_val = 6
print("n の値は :")
print(n_val)
print("右端のセットビットをクリアした後の数値は ")
print(clear_right_bit(n_val))

実行結果

n の値は :
6
右端のセットビットをクリアした後の数値は
4

コードの解説

• まず、整数を引数として受け取る関数 clear_right_bit を定義します。

• 関数内では、「元の数値」と「その数値から1を引いた値」の間でAND（&）演算を行い、その結果を返します。

• 関数の外で整数 n_val = 6 を定義し、その値を引数として関数を呼び出します。

• 計算結果がコンソールに出力されます。

なぜ「n & (n-1)」で右端のセットビットが消えるのか？

このテクニックが機能する仕組みを、具体例で確認してみましょう。6を2進数で表すと「110」です。

• 6（2進数：110）から1を引くと、5（2進数：101）になります。

• 110 と 101 のAND演算を行うと、100（10進数で4）となります。

つまり、n - 1 を計算すると、右端のセットビットが0になり、それより下位のビットがすべて1に反転します。この状態でAND演算を行うと、右端のセットビットだけが確実に0になるというわけです。

この手法は、ビットカウント（セットビットの個数を数える処理）などでも頻繁に活用される、知っておくと便利な定番テクニックです。