列出所有可能的组合

Question

我想知道您是否可以帮我解决这个问题。

我有以下代码代表数字范围的所有可能组合：

import itertools
lst = [1, 2, 3]
combs = []
for i in xrange(1, len(lst)+1):
   els = [list(x) for x in itertools.combinations(lst, i)]
   combs.extend(els)

问题是它以以下形式表示输出

[[1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]

对我来说，将每个组合表示在单独的文本文件中将是非常有益的。 每个文本文件在一行中代表组合中的每个数字。 与（1,2）一样，1位于第一行，2位于秒行，没有逗号。

衷心感谢您对我的帮助。

编辑

感谢数以百万计的人的帮助。 感谢它。

我还有一个小问题要解决。

对于Poke解决方案，这很好，这是一个小问题（我在说明问题时的错误）

该文件的输出为：

[[1], [2], [3]]
[[1, 2], [1, 3], [2, 3]]
[[1, 2, 3]]

事情是我需要使用代码的大数目的组合（6-39）。

你能帮我吗？ 即使自己编辑提供的代码？

预先感谢一百万

Answer 1

您的问题与实际生成组合完全不同。 您想要的只是一种输出数据的特殊方式。 使用标准的文件编写工具，您可以轻松地做到这一点：

>>> combinations = [[1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]
>>> for i, combination in enumerate(combinations):
        with open(r'C:\Users\poke\Desktop\foobar\{0}.txt'.format(i), 'w+') as f:
            for value in combination:
                f.write(str(value) + '\n')

Answer 2

import itertools

def savecomb(a, basename):
    k = 0
    for n in range(1, len(a) + 1):
        for c in itertools.combinations(a, n):
            k += 1
            f = open("{}{}.txt".format(basename, k), "wt")
            for i in c:
                f.write("{}\n".format(i))
            f.close()

还有另一种使用powerset的解决方案，该解决方案未在itertools中定义，但在此处进行了描述（请在页面中查找powerset ）：

def powerset(iterable):
    s = list(iterable)
    return itertools.chain.from_iterable(itertools.combinations(s, r) for r in range(len(s)+1))

def savecomb(a, basename):
    for k, c in enumerate(powerset(a)):
        with open("{}{}.txt".format(basename, k), "wt") as f:
            for i in c:
                f.write("{}\n".format(i))

之所以可行，是因为采用所有大小的组合与采用列表的所有子集是完全一样的。 将有一个空文件，占空子集。

另外，请记住，有2 ^ n个子集，其中n是列表的大小，因此即使n不太大，也会有很多文件。 在这种情况下，即使磁盘空间是足够大的，有可能是其不喜欢在一个目录有太多的文件的文件系统有问题。 因此，将它们放在不同的目录中（明智的做法是稍微修改一下代码）可能是明智的选择，或者最好使用另一种方法。