Python转换疯狂

Question

我有一个与python相关的代码理解问题：

def convex_hull(pts):
    """Returns the points on the convex hull of pts in CCW order."""
    for m in (2 ** (2 ** t) for t in xrange(len(pts))):
        hulls = [_graham_scan(pts[i:i + m]) for i in xrange(0, len(pts), m)]
//more code

我不知道这两个“for”应该如何工作。

遗憾的是，命令参考没有显示这样的用法示例，我无法确定它是否 - 真的 - 意味着一个 for 是另一个的左侧赋值？

此外，底部分配可能意味着什么？ 'for' 语句是否返回值？！？！

感谢和抱歉初学者的问题。

Answer 1

要理解这段代码，首先需要理解list comprehensions和generator expressions。下面是一个简单列表理解的示例：

>>> [str(i) for i in range(5)]
['0', '1', '2', '3', '4']

如您所见，这一行相当于以下常规 for 循环：

lst = []
for i in range(5):
    lst.append(str(i))

基本上，它是创建列表的简写。生成器表达式是相似的，除了返回一个列表而不是返回一个生成器，它将产生与列表推导相同的值，而不实际创建完整列表。当您只是要循环遍历这些值时，这会更有效。

现在背景已经不碍事了，下面是使用常规 for 循环扩展该代码的方法：

def convex_hull(pts):
    """Returns the points on the convex hull of pts in CCW order."""
    for t in xrange(len(pts)):
        m = 2 ** (2 ** t)
        hulls = []
        for i in xrange(0, len(pts), m):
            hulls.append(_graham_scan(pts[i:i + m]))
    # more code

至于你的评论，pts[i:i + m] 是从索引i 到索引i + m 的列表中的一个片段，你基本上可以像这样读取片段：

[first index to include : first index to exclude : step]

This answer 有一些例子很好的解释。