转载

高手分享：如何立即跳出两层嵌套循环？

本文作者为 Coverage.py 的开发者 Ned Batchelder，是一位经验非常丰富的 Python 高手，而且也积极组织参加 Python 社区的活动。

本译文为 PythonTG 翻译组最新出品，译者为赵喧典，由编程派作者 EarlGrey 校对。

译者简介：赵喧典，浙江工业大学学生，专业是: 计算机科学与技术 + 自动化。爱玩，应用控，技术控，致力于成为高玩/技术宅，终极目标是 hacker/geek。

以下是正文：

如何立即跳出嵌套的两重循环？这是大家经常会碰到的问题。例如，要检验字符串中是否存在相同的字符，如何在找到一对相同的字符之后就停止循环？经典的做法是，写一个两重嵌套循环，对字符串的索引进行迭代：

s = "a string to examine"
for i in range(len(s)):
    for j in range(i+1, len(s)):
        if s[i] == s[j]:
            answer = (i, j)
            break   # 如何 break 两次呢???

此处，我们用两重循环来生成用于检验的两个索引。当条件满足时，我们希望能同时结束这两重循环。

对此，有一些常见的方法。但我个人很不喜欢它们：

将循环放在一个函数中进行，利用函数返回来跳出循环。但这样的做法不尽如人意，因为循环可能不适合重构为一个新的函数，也许你需要在循环的过程中访问其他局部变量。
抛出异常，并在两重循环之外捕获它。这是把异常当作 goto 语句来用了。但是这里并没有异常的条件，只是变向地利用了异常机制。
使用布尔变量来标记循环的结束，并在外循环中检查变量值以执行第二次 break 操作。该方法毫无技术成分，某些情况下可能是有效的，但大多数情况下只造成计算资源浪费，程序效率不高 (noise and bookkeeping)。

我更偏向于使用的方法，也是我在 PyCon 2013 上提到的一种方法，更自然地循环，就是将两重循环写成一重循环，然后简单地跳出循环。

这需要花更多的功夫在循环上，但对于抽象化迭代过程是一次很好的练习。这正是 Python 非常擅长的，但人们也很容易忽视 Python 的这一特点，而把它当作一般的语言来使用，不能发挥循环抽象的优势。

让我们重新考虑这个问题。真的需要两重循环吗？写代码之前，不妨再仔细看一遍问题描述：

要检验字符串中是否存在相同的字符，如何在找到一对相同的字符之后就停止循环？

在这描述中，我并没有看出两重循环的意味。事实上，只需要对索引对进行一重循环就可以了。写法如下：

def unique_pairs(n):
    """在 range(n) 范围内生成索引对"""
    for i in range(n):
        for j in range(i+1, n):
            yield i, j

s = "a string to examine"
for i, j in unique_pairs(len(s)):
    if s[i] == s[j]:
        answer = (i, j)
        break