Comment faire correspondre efficacement les permutations de listes de longueurs variables à l'aide d'itertools.product() ?

Faire correspondre les permutations de listes avec des longueurs variables

En programmation, faire correspondre les permutations entre deux listes est une tâche courante lors de la manipulation de données. Ceci peut être réalisé efficacement en utilisant une approche basée sur la longueur de la liste la plus courte.

Considérez deux listes, a et b, où len(a) >= len(b). Notre objectif est de faire correspondre les éléments de ces listes, les doublons étant autorisés pour a, afin de créer des permutations.

Une approche simple pour résoudre ce problème consiste à utiliser la fonction itertools.product() de la bibliothèque standard Python. Cette fonction génère des produits cartésiens, produisant efficacement toutes les combinaisons possibles d'éléments à partir des listes d'entrée. En utilisant itertools.product() avec a et b, nous obtenons des permutations selon len(b):

<code class="python">a = ["foo", "melon"]
b = [True, False]
permutations = list(itertools.product(a, b))</code>

La liste de permutations résultante contiendra toutes les paires possibles d'éléments de a et b, permettant des éléments en double d'un. Par exemple :

[("foo", True), ("foo", False), ("melon", True), ("melon", False)]

En utilisant cette approche, nous pouvons faire correspondre efficacement des permutations de listes de longueurs variables, garantissant ainsi que les doublons sont traités en fonction de la longueur de la liste la plus courte.

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!