这个转换“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条件成立）。