使用itertools从列表和3个范围创建组合

Question

我有以下内容：

a_list = [A,B,C]
r1 = range(1,5)
r2 = range(1,5)
r3 = range(1,5)

我希望能够根据范围找到此列表中元素的各种组合。 例如：

combi1 = [A, B, C, C, C]
combi2 = [A, A, B, C, C]
combi3 = [A, A, A, B, C]
combi4 = [A, B, B, C, C]

等等。

如果只有2个range ，我可以这样做，但是我不确定如何将3个range适合。

inc = range(1, 5)
desc = range(5, 1, -1)
combis = [list(itertools.chain(*(itertools.repeat(elem, n) for elem, n in zip(list, [i,j])))) for i,j in zip(inc,desc)]  

解：

def all_exist(avalue, bvalue):
    return all(any(x in y for y in bvalue) for x in avalue)

combins = itertools.combinations_with_replacement(a_list, 5)
combins_list = [list(i) for i in combins]
for c in combins_list:
    if all_exist(a_list, c) == True:
        print c

输出：

['A', 'A', 'A', 'B', 'C']
['A', 'A', 'B', 'B', 'C']
['A', 'A', 'B', 'C', 'C']
['A', 'B', 'B', 'B', 'C']
['A', 'B', 'B', 'C', 'C']
['A', 'B', 'C', 'C', 'C']

Answer 1

@doyz。 我认为这可能是您要寻找的：

您要从列表abc = ['A','B','C']中获得带有replace的各种组合 。 Python具有内置的itertools来执行此操作。

import itertools

abc = ['A', 'B', 'C'];

combins = itertools.combinations_with_replacement(abc, 5);
combins_list = [list(i) for i in combins];

print(combins_list[0:10]);

这是替换的前10个组合：

[['A', 'A', 'A', 'A', 'A'], ['A', 'A', 'A', 'A', 'B'], ['A', 'A', 'A', 'A', 'C'], \
 ['A', 'A', 'A', 'B', 'B'], ['A', 'A', 'A', 'B', 'C'], ['A', 'A', 'A', 'C', 'C'], \
['A', 'A', 'B', 'B', 'B'], ['A', 'A', 'B', 'B', 'C'], ['A', 'A', 'B', 'C', 'C'], ['A', 'A', 'C', 'C', 'C']]

如果要在abc包含所有元素，这是一种方法，其中还包括排列：

import itertools
abc = ['A', 'B', 'C']; 
combins = itertools.combinations_with_replacement(abc, 5); 
combins_list = list(combins);
combins_all =[];
for i in combins_list:
    if len(set(i))==len(abc):
        combins_all.append(i);
print(combins_all);

include_permutations=[];
for i in combins_all:
    permut = list(itertools.permutations(i));
    include_permutations.append(permut);
print(include_permutations);

这个可以吗？

*注意： itertools.combinations_woth_replacement和itertools.permutations不会产生列表或元组，但是会产生不同的对象本身，因此您不能将其视为这些对象。