Accueil › TypeScript › Savoir où s'arrêter
Savoir où s'arrêter
Exercice de la série « Types mappés et littéraux de gabarit »avance
Le besoin. Partial ne descend pas dans les objets imbriqués. La
version profonde est récursive, et toute sa difficulté est dans ses cas
d'arrêt : une fonction, un tableau ou une Date ne doivent pas être
traversés, sans quoi le type produit est absurde.
Ce qu'on vous demande. Écrivez appliquerProfond(type). Un type est
décrit par un arbre de nœuds :
{ sorte: "primitif", nom }— une chaîne, un nombre ;{ sorte: "objet", proprietes }— un objet simple ;{ sorte: "objet", nom, proprietes }— un objet natif quandnomest présent :Date,RegExp,Map;{ sorte: "tableau", element };{ sorte: "fonction", proprietes }— et sesproprietessont vides, parce quekeyofd'une fonction ne donne pas sa signature d'appel.
Renvoyez { type, niveaux } :
- seul un
objetsansnomest transformé : chaque propriété devient{ optionnel: true, type: <récursion> }, et le nœud produit vaut{ sorte: "objet", proprietes }; - tout autre nœud est renvoyé tel quel, sans descente ;
niveauxest le nombre maximal de niveaux d'objets simples réellement traversés —0pour un primitif à la racine,1pour un objet plat.
| Racine | niveaux |
|---|---|
| un primitif | 0 |
| un objet plat | 1 |
| un objet contenant un objet | 2 |
un objet contenant une Date |
1 |
Le piège. Tout est un objet. Une fonction est un objet, un tableau est
un objet, une Date est un objet. Décider de descendre parce que le nœud
« a des propriétés » traverse donc les trois, et produit un type où la
Date a toutes ses méthodes optionnelles et où la fonction est devenue
{} — plus aucun appel vérifié. L'ordre des tests n'est pas un détail de
style, c'est la totalité de l'exercice.
Cas de test
[{"sorte":"primitif","nom":"string"}][{"sorte":"objet","proprietes":{"nom":{"sorte":"primitif","nom":"string"}}}][{"sorte":"objet","proprietes":{"serveur":{"sorte":"objet","proprietes":{"hote":{"sorte":"primitif","nom":"string"}}}}}][{"sorte":"objet","proprietes":{"creeLe":{"sorte":"objet","nom":"Date","proprietes":{"getTime":{"sorte":"fonction","proprietes":{}}}}}}][{"sorte":"objet","proprietes":{"rappel":{"sorte":"fonction","proprietes":{}}}}][{"sorte":"objet","proprietes":{"tags":{"sorte":"tableau","element":{"sorte":"primitif","nom":"string"}}}}]
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.