Comment puis-je générer toutes les combinaisons possibles des éléments d'une liste en Python ?

Génération de toutes les combinaisons possibles des éléments d'une liste

Vous recherchez une méthode pour générer toutes les combinaisons 2^N possibles à partir d'un liste de 15 éléments, pouvant accueillir des combinaisons de n’importe quelle longueur tout en conservant l’ordre d’origine. Bien que votre approche impliquant une représentation binaire soit une option viable, explorons une solution plus complète.

Au lieu de vous fier à la représentation binaire, envisagez d'utiliser la fonction itertools.combinations() de la bibliothèque standard Python. Cette fonction génère une séquence de toutes les combinaisons d'une longueur donnée à partir d'un itérable donné. En faisant varier le paramètre de longueur, vous pouvez obtenir des combinaisons de n'importe quelle taille souhaitée.

Le code Python suivant démontre cette approche :

import itertools

stuff = [1, 2, 3]

# Loop through all possible lengths
for L in range(len(stuff) + 1):
    # Generate combinations of length L
    for subset in itertools.combinations(stuff, L):
        print(subset)

Ce code générera les 32 768 combinaisons possibles des éléments dans la liste des éléments, quelle que soit leur longueur.

Alternativement, pour une solution plus simple, vous pouvez utiliser les fonctions chain() et combinaisons() pour générer une seule séquence contenant toutes les combinaisons de toutes les longueurs possibles :

import itertools

from itertools import chain, combinations

def all_subsets(ss):
    return chain(*map(lambda x: combinations(ss, x), range(0, len(ss)+1)))

for subset in all_subsets(stuff):
    print(subset)

Ce code permet d'obtenir le même résultat mais d'une manière plus concise et sans doute élégante.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!