Python - obtenir toutes les permutations d'une liste sans répétitions

Je sais que je peux utiliser itertools.permutation pour obtenir tous permutation de taille r.
Mais, pour itertools.permutation([1,2,3,4],3) il sera de retour (1,2,3) ainsi que (1,3,2).

  1. Je veux filtrer les répétitions (j'.e d'obtenir des combinaisons)
  2. Est-il un moyen simple d'obtenir toutes les permutations (toutes longueurs)?
  3. Comment puis-je convertir itertools.permutation() suite à une liste régulière?

source d'informationauteur Bush

  1. 19

    Utilisation itertools.combinaisons et une simple boucle pour obtenir des combinaisons de toutes tailles.

    combinations retourne un itérateur de sorte que vous avez à passer à list() à voir, c'est le contenu(ou consomment).

    >>> 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)]
  2. 5

    Il semble que vous sont actuellement à la recherche d' itertools.les combinaisons():

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

    Cet exemple montre également comment convertir le résultat de la liste, il suffit de le passer à la fonction intégrée dans list() fonction.

    Pour obtenir les combinaisons pour chaque longueur, vous pouvez simplement utiliser une boucle comme suit:

    >>> data = [1, 2, 3, 4]
>>> for i in range(1, len(data)+1):
...     print list(combinations(data, 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)]

    Ou pour obtenir le résultat sous forme d'une liste imbriquée vous pouvez utiliser une liste de compréhension:

    >>> [list(combinations(data, i)) for i in range(1, len(data)+1)]
[[(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)]]

    Pour une liste à plat au lieu de imbriquées:

    >>> [c for i in range(1, len(data)+1) for c in combinations(data, 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)]
  3. 4

    Vous avez besoin itertools.combinations(). Et pour obtenir une liste, il suffit d'utiliser list() usine de fonction.

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