這個轉換「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所做的是產生具有設置爲0第至少顯著位設爲1的i和所有其他位的數目：

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

在代碼中，self.visitedCorners是一個位掩碼，其中，所述四個最低有效位對應於四個角。 for i循環的每次迭代將self.visitedCorners中的對應位設置爲1（前提條件爲if條件成立）。