"1 << i"のシフトはどのようにPythonで動作しますか？

Question

は、私はPythonで、次のコードを持っている：私は座標で働いている

for i in range(4): 
    if self.start == self.corners[i]: 
    self.visitedCorners += (1 << i) 

。 self.startおよびself.cornersは座標である。

トップのコードでは、スタートがコーナーかどうかをチェックしたいと思います。 スタートがコーナーと同じ場合、私はそのシフトを行います。しかし、それはどのように変化するのでしょうか？

他のコードは必要ありません。私はちょうどこのコードを理解したいと思います。

Answer 1

すべてその1 << iはないが1に設定i番目の最下位ビット及び0に設定されたすべての他のビットとの数を生成である：、

コードで

>>> for i in range(4): print bin(1 << i) 
... 
0b1 
0b10 
0b100 
0b1000 

self.visitedCornersはビットマスクであり、ここで4つの最下位ビットは4つのコーナーに対応する。 for iループの各繰り返しは、self.visitedCornersの対応するビットを1に設定します（ただし、条件が成立する場合はifになります）。