Combinaison d'une liste avec les permutations d'une autre liste

Question

J'ai deux listes:

object = ['square','circle','triangle'] 
description = ['red','green'] 

Je veux en sortie une liste de dictionnaires:

{'square': 'red', 'circle': 'red', 'triangle': 'red'} 
{'square': 'red', 'circle': 'red', 'triangle': 'green'} 
{'square': 'green', 'circle': 'red', 'triangle': 'green'} 

etc.

Ainsi, les objets don répétez, mais les descriptions peuvent. Chaque dictionnaire a pour clés la liste originale des objets.

Je ne suis pas sûr du nom de l'algorithme que je veux, donc je vais avoir du mal à trouver le bon. (Je l'ai regardé permutations of two lists in python, mais qui est cherche un résultat différent. Permutations of two lists est la même question, mais en utilisant OCAML.)

Answer 1

Vous pouvez utiliser itertools.product pour générer toutes les combinaisons possibles de votre descriptions.

Ensuite, créez un dictionnaire avec le objects comme des touches et de la « combinaison » comme valeurs:

>>> import itertools 

>>> objects = ['square','circle','triangle'] 
>>> description = ['red','green'] 

>>> [dict(zip(objects, comb)) for comb in itertools.product(description, repeat=len(objects))] 
[{'circle': 'red', 'square': 'red', 'triangle': 'red'}, 
{'circle': 'red', 'square': 'red', 'triangle': 'green'}, 
{'circle': 'green', 'square': 'red', 'triangle': 'red'}, 
{'circle': 'green', 'square': 'red', 'triangle': 'green'}, 
{'circle': 'red', 'square': 'green', 'triangle': 'red'}, 
{'circle': 'red', 'square': 'green', 'triangle': 'green'}, 
{'circle': 'green', 'square': 'green', 'triangle': 'red'}, 
{'circle': 'green', 'square': 'green', 'triangle': 'green'}]