Formations — 1 037 leçons en français

Accueil › TypeScript › L'explosion combinatoire

L'explosion combinatoire

Exercice de la série « Types mappés et littéraux de gabarit »avance

Le besoin. Un littéral de gabarit dont un trou est une union distribue : le résultat est le produit cartésien de toutes ses unions. C'est ce qui le rend utile pour décrire des noms d'événements, et dangereux dès que les unions grandissent.

Ce qu'on vous demande. Écrivez expanser(gabarit, unions). gabarit est une chaîne contenant des trous écrits ${Nom} ; unions associe certains de ces noms à la liste de leurs membres. Renvoyez { membres, total, refuse } :

Appel total membres
"${A}-${B}", A et B de deux membres 4 les quatre combinaisons
"client-${number}", {} 1 ["client-${number}"]
"fixe", {} 1 ["fixe"]
trois unions de cinq membres 125 [], refusé

Le piège. Croiser n'est pas apparier. Parcourir les unions en parallèle, index par index, donne quatre membres au lieu de… quatre aussi, quand les deux unions ont la même taille — et deux au lieu de six dès qu'elles diffèrent. Le produit cartésien n'est pas une boucle, c'est une boucle imbriquée, et c'est précisément ce qui fait exploser le nombre de types.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Types mappés et littéraux de gabarit »