python-3.x - 谁能解释我这段代码中的打印语句？

Question

我在互联网上找到了这段代码，但我无法理解打印语句是如何工作的。

我已经尝试过很多答案，但没有一个能完美回答。

def main():
    n=int(raw_input())
    for i in range(0, 1<<n):
        gray=i^(i>>1)
        print "{0:0{1}b}".format(gray,n),

main()

Answer 1

您正在查看的是高级字符串格式化的概念。具体来说，PEP 3101 Advanced string Formatting

您可以参考官方文档进行理解。

Answer 2

for i in range(0, 1<<n):
这里，1 << n将 1 向左移动 n 位。这意味着：
if n = 1, 1 << 1 would be 10, n = 2, 1 << 10 would be 100 [2 = 二进制 10]
等等。
对于十进制数，答案相当于 2 的 n 次方。
对于二进制“n”，添加了多个零。
所以范围是for i in range(0, 2 ** n)。

gray=i^(i>>1)

这里i>>1将 i 向右移动 1 位。它的意思是：

   if i = 1, 1 >> 1 would be 0,    
       i = 2, 10 >> 1 would be 1 [2 = binary 10]   
       i = 3, 100 >> 1 would be 10 (in binary) 2 in decimal   

等等。
对于十进制数，它相当于除以 2（并忽略 . 小数点后的数字）。
对于二进制最后一位被擦除。

^是异或运算符。它被定义为：

0 ^ 0 = 0,     
0 ^ 1 = 1 ^ 0 = 1,   
1 ^ 1 = 0  

print "{0:0{1}b}".format(gray,n)

这里{1}指的是n，b指的是二进制。因此灰色被转换为二进制并以 n 位表示。