获取列表的所有可能组合并将其保存在内存中

如何解决获取列表的所有可能组合并将其保存在内存中

我需要以下问题的帮助：

我有一个列表，我想获得此列表的所有可能组合（但不要混淆子列表项的顺序，也不要将一个子列表的项与另一个子列表的项混合）。到目前为止，这是我的代码：

my_list = [['x','y','z'],['z','t',['k','x']]
print("my list is",my_list)
for x in itertools.permutations(my_list):
    y = list(x)
    print(y)
print("out of the loop y is",y)

输出：

my list is [['x','x']]
y is [['x','x'],'z']]
y is [['z',['x','x']]
y is [['z','z']]
y is [['k','z']]
out of the loop y is [['k','z']]

如您所见，如果我在循环中打印y，我会执行我想要的组合，但是从循环中也很有意义，只有最后一个列表保留在{{1}中}

如何将所有组合保存在内存中？

该代码的预期目标是稍后会生成一个新列表，并且需要检查新列表是否为y的那些组合之一。所以：

y

谢谢！

解决方法

您可能想将y声明为列表并将新列表附加到该列表：

y = []
my_list = [['x','y','z'],['z','t',['k','x']]
print("my list is",my_list)
for x in itertools.permutations(my_list):
    y.append(list(x))
    print(y)
print("out of the loop y is",y)

现在是您的最后一个片段：

new_list = [['z',['x','x']]
if new_list in y:
     print("Yeah! new_list is one of the combinations of my_list")
else:
     print("Oops! Try again!")

您得到：

Yeah! new_list is one of the combinations of my_list

如果您不使用循环而是使用列表理解（如其他答案所示），则您的代码甚至可以使用更多的python语言。

您可以替换：

for x in itertools.permutations(my_list):
    y.append(list(x))
    print(y)

使用：

y = [list(x) for x in itertools.permutations(my_list)]

并获得相同的结果。

,

您可以更高效地执行此操作，而无需在几行代码中不必要地调用append()。

import itertools
my_list = [['x','x']]

y = [list(x) for x in itertools.permutations(my_list)]
print("out of the loop y is",y)

new_list = [['z','x']]
if new_list in y:
     print("Yeah! new_list is one of the permutations of my_list")
else:
     print("Oops! Try again!")

代码输出：

out of the loop y is [[['x','x']],[['x','x'],'z']],[['z',[['k','z']]]
Yeah! new_list is one of the permutations of my_list

,

您可以将生成器转换为列表：

list(itertools.permutations(my_list))

,

您可以在comprehension中建立排列列表，如下所示：

>>> [list(p) for p in itertools.permutations(my_list)]

[[['x','z']]]

您的代码可能类似于：

my_list = [['x','x']]
print('My list: {}'.format(my_list))

all_permutations = [list(p) for p in itertools.permutations(my_list)]
for p in all_permutations:
    print('Possible permutation: {}'.format(p))