導入
プログラミングにおいて、ビット演算はハードウェア制御や暗号化、高速なデータ処理などで非常に重要な役割を果たします。特に「XOR（排他的論理和）」は、フラグ管理やデータの簡易的な反転、さらには競合のないデータの交換など、多くの場面で活用できる強力なツールです。本記事では、C++におけるXORの基本と、実務で役立つ実装パターンを解説します。
基礎知識
XOR演算子（^）は、2つの数値の各ビットを比較し、そのビットが「異なる場合に1、同じ場合に0」を返す演算です。
論理表：
・0 ^ 0 = 0
・0 ^ 1 = 1
・1 ^ 0 = 1
・1 ^ 1 = 0
XORの最大の特徴は「同じ値で2回XORをとると元の値に戻る」という性質です。この性質は、データの単純なマスク処理や、メモリを節約したスワップ処理などで重宝されます。
実装/解決策
実務でXORを活用する典型的な例として「特定のフラグの反転（トグル）」が挙げられます。例えば、特定のビットだけを反転させたい場合、そのビットだけが1になったマスク値を用意し、XORを適用します。これにより、条件分岐（if文）を使わずに、状態を0から1へ、1から0へと切り替えることが可能です。
サンプルプログラム
以下のコードは、XORを使用した値のトグルと、有名なテクニックである「XORスワップ」の実装例です。
include
include
int main() {
// 1. ビットのトグル処理
// 0b1100の第1ビット目を反転させる
int flags = 0b1100;
int mask = 0b0010;
int toggled = flags ^ mask;
std::cout << "元の値: " << std::bitset<4>(flags) << std::endl;
std::cout << "反転後: " << std::bitset<4>(toggled) << std::endl;
// 2. XORスワップ（一時変数を使わない値の入れ替え）
int a = 10;
int b = 20;
a = a ^ b;
b = a ^ b; // b = (a^b)^b = a
a = a ^ b; // a = (a^b)^a = b
std::cout << "入れ替え後: a=" << a << ", b=" << b << std::endl;
return 0;
}
応用・注意点
実務でXORを使用する際には、以下の点に注意してください。
1. 可読性の低下
XORスワップはテクニカルですが、現代のコンパイラやCPUの最適化能力を考慮すると、一時変数を使ったスワップ（std::swap）の方が可読性が高く、パフォーマンスも同等かそれ以上になることがほとんどです。特別な理由がない限り、意図が伝わりやすいコードを優先しましょう。
2. 演算子の優先順位
XOR演算子（^）は、比較演算子（==, !=）よりも優先順位が低く設定されています。そのため、if文などで使用する場合は、必ず括弧で囲むようにしてください。
例：if ((a ^ b) == 0) // 括弧がないと期待通りに動作しない可能性がある
ビット演算は強力ですが、デバッグが難しい側面もあります。複雑なロジックを組む際は、必ず単体テストを作成し、ビット単位での挙動を確認するようにしてください。
コメント