打破Python中的嵌套(双)循环

时间:2010-04-08 02:06:55

标签: python nested-loops

我使用以下方法来破解Python中的双循环。

for word1 in buf1:
    find = False
    for word2 in buf2:
        ...
        if res == res1:
            print "BINGO " + word1 + ":" + word2
            find = True
    if find:
        break

有没有更好的方法来打破双循环?

4 个答案:

答案 0 :(得分:43)

可能不是您所希望的,但通常在将break设置为find之后需要True

for word1 in buf1: 
    find = False 
    for word2 in buf2: 
        ... 
        if res == res1: 
            print "BINGO " + word1 + ":" + word2 
            find = True 
            break             # <-- break here too
    if find: 
        break 

另一种方法是使用生成器表达式将for压缩成单个循环

for word1, word2 in ((w1, w2) for w1 in buf1 for w2 in buf2):
    ... 
    if res == res1: 
        print "BINGO " + word1 + ":" + word2
        break 

您也可以考虑使用itertools.product

from itertools import product
for word1, word2 in product(buf1, buf2):
    ... 
    if res == res1: 
        print "BINGO " + word1 + ":" + word2
        break 

答案 1 :(得分:35)

Python中用于破坏嵌套循环的推荐方法是......异常

class Found(Exception): pass
try:
    for i in range(100):
        for j in range(1000):
            for k in range(10000):
               if i + j + k == 777:
                  raise Found
except Found:
    print i, j, k 

答案 2 :(得分:10)

大多数情况下,您可以使用多种方法创建一个与双循环相同的循环。

在您的示例中,您可以使用itertools.product将代码段替换为

import itertools
for word1, word2 in itertools.product(buf1, buf2):
    if word1 == word2:
        print "BINGO " + word1 + ":" + word2
        break

其他itertools函数也适用于其他模式。

答案 3 :(得分:7)

使用函数重构,以便在找到“宾果游戏”时返回。

允许明确中断嵌套循环的提议已被拒绝: http://www.python.org/dev/peps/pep-3136/