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 } :
- un trou dont le nom figure dans
unionsest remplacé par chacun de ses membres — c'est la distribution ; - un trou dont le nom n'y figure pas est un motif, comme
${string}: il reste écrit tel quel et compte pour un ; totalest le produit du nombre de membres de chaque trou ;- si
totaldépasse cent, renvoyezmembres: []etrefuse: true— c'est l'analogue du refus du compilateur ; - sinon
membresest la liste des chaînes produites, triée, etrefusevaut faux.
| 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
["${A}-${B}",{"A":["a","b"],"B":["x","y"]}]["m-${Cote}-${Taille}",{"Cote":["haut","bas","gauche","droite"],"Taille":["s","m","l"]}]["on${E}",{"E":["Click","Blur"]}]["client-${number}",{}]["fixe",{}]["${A}",{"A":[]}]
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.