您好,匿名用户
随意问技术百科期待您的加入

python怎么生成list的所有元素的组合

0 投票

比如l = [1,2,3]
指定长度2,就会得到[1,2][2,3][1,3],不考虑顺序。

用户头像 提问 2014年 2月20日 @ Kog'Maw 上等兵 (212 威望)
分享到:

1个回答

0 投票
 
最佳答案

生成排列可以用product:

from itertools import product
l = [1, 2, 3]
print list(product(l, l))
print list(product(l, repeat=4))

组合的话可以用combinations:

from itertools import combinations
print list(combinations([1,2,3,4,5], 3))

下面是我以为没有combinations然后自己写的,没有itertools的python(2.6以下)可供参考。

import copy

def combine(l, n): 
    answers = []
    one = [0] * n 
    def next_c(li = 0, ni = 0): 
        if ni == n:
            answers.append(copy.copy(one))
            return
        for lj in xrange(li, len(l)):
            one[ni] = l[lj]
            next_c(lj + 1, ni + 1)
    next_c()
    return answers

print combine([1, 2, 3, 4, 5], 3)

输出:

[[1, 2, 3], [1, 2, 4], [1, 2, 5], [1, 3, 4], [1, 3, 5], [1, 4, 5], [2, 3, 4], [2, 3, 5], [2, 4, 5], [3, 4, 5]]
用户头像 回复 2014年 2月20日 @ Kayle 上等兵 (277 威望)
选中 2013年 9月7日 @Kog'Maw
提一个问题:

相关问题

0 投票
1 回复 28 阅读
0 投票
1 回复 29 阅读
用户头像 提问 2013年 11月14日 @ Galio 上等兵 (289 威望)
0 投票
0 回复 18 阅读
用户头像 提问 2013年 11月10日 @ Garen 上等兵 (269 威望)
0 投票
1 回复 33 阅读
用户头像 提问 2014年 1月30日 @ Lulu 上等兵 (293 威望)
0 投票
1 回复 23 阅读
用户头像 提问 2013年 12月20日 @ Cho'Gath 上等兵 (267 威望)

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...