Produit cartesien

Le produit cartésien, c'est ce que font les sites e-commerce pour générer toutes les combinaisons possibles d'un produit : 3 couleurs x 4 tailles = 12 variantes. En tests logiciels, on l'utilise pour couvrir toutes les combinaisons d'entrées.

En Python, une double boucle for dans une compréhension génère toutes les paires :
[(a, b) for a in ensemble1 for b in ensemble2]

Exemple concret :
couleurs = {'rouge', 'bleu'}, tailles = {'S', 'M'}
donne (rouge, S), (rouge, M), (bleu, S), (bleu, M)

Écris une fonction produit_cartesien(set1, set2) qui retourne la liste triée de tous les tuples (a, b) où a est dans set1 et b dans set2.

Exemple :
produit_cartesien({1, 2}, {'a', 'b'}) renvoie [(1, 'a'), (1, 'b'), (2, 'a'), (2, 'b')]

Tests (2/4)

Produit basique

assert produit_cartesien({1,2}, {'a','b'}) == [(1,'a'),(1,'b'),(2,'a'),(2,'b')]

Set vide

assert produit_cartesien(set(), {1}) == []

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def produit_cartesien(set1, set2):
    return sorted((a, b) for a in set1 for b in set2)

← Frequence avec set Carres pairs →

solution.py

Bravo!

Produit cartesien

Tests (2/4)

Indices (3 disponibles)

Solution officielle