ビットのn桁目に1があるか
やりたいこと
(1 0 1、右から0桁目) => 1
(1 0 1、右から1桁目) => 0
(1 0 1、右から2桁目) => 1
結論
int >> n & 1 (Pythonで確認)
int (10進数)のn桁目 (0-based)の値を返す
しくみ
code:5 >> 1 & 1
1 0 1 (5)
----- 5 >> 1
0 1 0
0 0 1
----- & 1
0 0 0 (0)
code:5 >> 2 & 1
1 0 1 (5)
----- 5 >> 2
0 0 1
0 0 1
----- & 1
0 0 1 (1)
実行例
code:py