タイトル通りビット演算についてまとめる。
きっかけは、AtCoderでこの問題が出た時よくわからなかったため。
OR 演算は左辺と右辺の同じ位置にあるビットを比較し、
どちらかのビットが 1 の場合 1 にする。
例えば、5 と 3 の OR を取ってみる
二進数に直すと、以下の通りになる
そうすると、7(00000000000000000000000000000111)になる
コードで確認してみる
OR 演算は左辺と右辺の同じ位置にあるビットを比較し、
両方のビットが 1 の場合 1 にする。
そうすると、1(00000000000000000000000000000001)になる
OR 演算は左辺と右辺の同じ位置にあるビットを比較し、
どちらか 1 つが 1 の場合 1 にする。