在python中大量使用嵌套循环是否合适？答案

【问题标题】：Is it proper to use nested loops a lot in python?在python中大量使用嵌套循环是否合适？
【发布时间】：2017-12-28 05:58:18
【问题描述】：

我有一个项目，我正在尝试做一个复杂的加密方法。经常使用嵌套循环是否正常？还是我错过了什么？

我打算创建一个尝试所有字符串来查找密码的方法。例如，当我输入['A','B'] 时，它应该一个一个地创建：

['A', 'B', 'AA', 'AB', 'BA', 'BB', 'AAA', 'AAB', 'ABA', 'ABB', 'BAA', 'BAB', 'BBA', 'BBB', (triple permutations), (quadruple permutations), and it goes on ...]

我的代码：

def rulefinder():
global externalrul1
global externalrul2
rul2 = uniquestring1[0]
rul1 = uniquestring1[0]
for n in range (0,3):
 for m in range (0, len(uniquestring1)):
  for z in range(0, n+1):
    for k in range (0,3):
        for i in range(0, len(uniquestring1)):
            for o in range(0, k+1):
                for y in range (0,  len(uniquestring1)):
                    rul2 = rul2[:-1] + uniquestring1[y]
                    for x in range (0, len(uniquestring1)):
                        rul1= rul1[:-1] + uniquestring1[x]
                        code=""
                        for cha in Genx1:
                            if cha==uniquestring1[0]:
                                code +=codereplacer(rul1)
                            elif cha==uniquestring1[1]:
                                code +=codereplacer(rul2)
                        print(code)
                        print(uniquestring1[0],rul1)
                        print(uniquestring1[1],rul2)
                        print(LastString)
                        if code == LastString:
                            axiom1=uniquestring1[0]
                            axiom2=uniquestring1[1]
                            externalrul1=rul1
                            externalrul2=rul2
                            print('rules are found')
                            print("First RULE:", uniquestring1[0], rul1)
                            print("Second RULE:", uniquestring1[1], rul2)
                            findsubgeneration(code, axiom1, rul1, axiom2, rul2)
                            return
                rul1 = rul1[:o] + uniquestring1[i] + rul1[(o + 1):]
        rul1 += codereplacer(uniquestring1[i])
    rul2 = rul2[:z] + uniquestring1[m] + rul2[(z + 1):]
    rul1 =""
 rul2 += codereplacer(uniquestring1[m])

【问题讨论】：

嵌套大量for循环是代码异味的标志，请查看itertools模块。
正如@FranciscoCouzo 暗示的那样，您可能会发现这个其他线程很有趣：stackoverflow.com/q/104420/289011
我已经检查过它们，但它们不包含某些功能。例如，'AA'、'BB'、'CC'不能通过'permutation'方法创建。
@VuralErdogan 您是否打算在最后将这些排列加入字符串？像这样：['A'，'B'，'AA'，'AB'，'BA'，'BB'，'AAA'，'AAB'，'ABA'，'ABB'，'BAA'，'BAB ', 'BBA', 'BBB',...] 还是您想像问题中描述的那样将它们保留为元组？
@FatihAkici ['A'，'B'，'AA'，'AB'，'BA'，'BB'，'AAA'，'AAB'，'ABA'，'ABB' , 'BAA', 'BAB', 'BBA', 'BBB'] 正是我在输入 'A', 'B' 时所期望的。我只是尝试使用自己的方法；但是，这不是有效的方法。此外，当我增加字符数时，它会显示一些错误。

标签： python loops for-loop cryptography nested-loops

【解决方案1】：

您正在以非常 MATLAB-ic 的方式做事（很多循环，并且只在索引上迭代，而不是迭代的元素）。 Pythonic 方式更高效（使用引擎盖下的生成器），并且更干净：

import itertools
l = ['A','B']
n = 5 # The size of your "expanding permutations"
res = []
for i in range(1,n):
    res.extend(map(''.join, list(itertools.product(l, repeat=i))))
print res

结果：

['A', 'B', 'AA', 'AB', 'BA', 'BB', 'AAA', 'AAB', 'ABA', 'ABB', 'BAA', 'BAB', 'BBA', 'BBB',
'AAAA', 'AAAB', 'AABA', 'AABB', 'ABAA', 'ABAB', 'ABBA', 'ABBB', 'BAAA', 'BAAB', 'BABA', 'BABB', 'BBAA', 'BBAB', 'BBBA', 'BBBB']

注意：只要您处理一个小列表，您应该没问题，但随着 l 的增长，结果将成倍增长，并且可能会耗尽您的记忆。因此，您可以将循环内的结果即时写入磁盘，而不是对res 列表执行extend。

【讨论】：

非常感谢。我会为这个项目试试这个。
不客气，@VuralErdogan！我很高兴能帮上忙。巴萨利尔！ :)