Python-получить все перестановки списка без повторений

Я знаю, что могу использовать itertools.перестановка, чтобы получить всю перестановку размера r. Но для itertools.permutation([1,2,3,4],3) вернет (1,2,3) а также (1,3,2).

  1. Я хочу отфильтровать эти повторения (i.e получить комбинации)

  2. есть ли простой способ получить все перестановки (всех длин)?

  3. как я могу конвертировать itertools.permutation() результат в обычный список?

3 ответов


использовать itertools.combinations и простой цикл, чтобы получить комбинации всех размер.

combinations верните итератор, чтобы передать его в list() чтобы увидеть его содержимое(или потреблять).

>>> from itertools import combinations
>>> lis = [1, 2, 3, 4]
for i in xrange(1, len(lis) + 1):  #  xrange will return the values 1,2,3,4 in this loop
    print list(combinations(lis, i))
...     
[(1,), (2,), (3,), (4,)]
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
[(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]
[(1,2,3,4)]

похоже, что вы на самом деле ищете itertools.combinations():

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

в этом примере также показано, как преобразовать результат в обычный список, просто передайте его встроенному


вам нужно itertools.combinations(). И чтобы получить обычный список, просто используйте list() функции фабрики.

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