Accueil › TypeScript › Qui fournit ce membre
Qui fournit ce membre
Exercice de la série « Les classes en TypeScript »avance
Le besoin. Quand une méthode est appelée sur une instance, le moteur
remonte la chaîne de prototypes et retient la première définition
trouvée — donc celle de la classe la plus dérivée. Le compilateur, lui,
vérifie en plus qu'aucun membre abstract n'est resté sans
implémentation.
Ce qu'on vous demande. Écrivez resoudre(hierarchie) où hierarchie
est un tableau de classes de la plus basique à la plus dérivée :
{ nom, membres }, chaque membre étant { nom, abstrait }. Renvoyez :
membres: un tableau de{ nom, provenance }trié parnom, oùprovenanceest le nom de la classe la plus dérivée qui déclare ce membre avecabstraitàfalse;erreurs: les noms, triés, des membres déclarésabstraitquelque part et qu'aucune classe de la chaîne n'implémente.
Un membre abstrait non implémenté n'apparaît pas dans membres.
| Hiérarchie | membres |
erreurs |
|---|---|---|
Base{rendre}, Derivee{rendre} |
rendre ← Derivee |
[] |
Base{rendre}, Derivee{autre} |
autre ← Derivee, rendre ← Base |
[] |
Base{rendre abstrait}, Derivee{} |
[] |
["rendre"] |
Base{rendre abstrait}, Derivee{rendre} |
rendre ← Derivee |
[] |
Le piège. Le sens du parcours. La chaîne est donnée de la base vers le
dérivé, et c'est l'inverse qui résout : prendre la première déclaration
rencontrée en lisant le tableau dans l'ordre fait gagner la classe de
base, donc exactement la version que la redéfinition devait remplacer.
Second piège, une déclaration abstrait n'est pas une implémentation :
elle n'a pas de corps, et la retenir comme provenance ferait croire que la
hiérarchie est complète.
Cas de test
[[{"nom":"Base","membres":[{"nom":"rendre","abstrait":false}]},{"nom":"Derivee","membres":[{"nom":"rendre","abstrait":false}]}]][[{"nom":"Base","membres":[{"nom":"rendre","abstrait":false}]},{"nom":"Derivee","membres":[{"nom":"autre","abstrait":false}]}]][[{"nom":"Base","membres":[{"nom":"rendre","abstrait":true}]},{"nom":"Derivee","membres":[]}]][[{"nom":"Base","membres":[{"nom":"rendre","abstrait":true}]},{"nom":"Derivee","membres":[{"nom":"rendre","abstrait":false}]}]][[{"nom":"A","membres":[{"nom":"x","abstrait":false},{"nom":"y","abstrait":true}]},{"nom":"B","membres":[{"nom":"x","abstrait":false}]},{"nom":"C","membres":[{"nom":"y","abstrait":false},{"nom":"z","abstrait":false}]}]][[{"nom":"A","membres":[{"nom":"decrire","abstrait":false},{"nom":"emettre","abstrait":true}]},{"nom":"B","membres":[{"nom":"decrire","abstrait":false}]},{"nom":"C","membres":[]}]]
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.