Accueil › Architecture & design patterns › Parcourir un composite
Parcourir un composite
Exercice de la série « Patterns de structure »intermediaire
Le besoin. Une arborescence de fichiers mélange deux sortes de nœuds : des fichiers, qui ont une taille, et des dossiers, qui ont des enfants. Le composite consiste à les traiter de la même façon — demander sa taille à un nœud, sans savoir lequel des deux il est.
Ce qu'on vous demande. Écrivez tailleTotale(noeud) qui renvoie
{ taille, fichiers } : la somme des tailles de tous les fichiers
descendants, et leur nombre. Un nœud est
{ type: "fichier", nom, taille } ou
{ type: "dossier", nom, enfants }.
| Appel | Résultat attendu |
|---|---|
{type:"fichier", nom:"a.txt", taille:12} |
{fichiers:1, taille:12} |
| un dossier contenant deux fichiers de 10 et 5 | {fichiers:2, taille:15} |
| un dossier vide | {fichiers:0, taille:0} |
Le piège. Un parcours qui additionne les taille des enfants directs
marche sur un dossier plat, et seulement sur celui-là. Un dossier n'a pas
de taille : la sienne n'existe que comme somme de ses descendants. Le
défaut passe les tests écrits sur un exemple à un niveau et sous-évalue
silencieusement tout le reste.
Cas de test
[{"type":"fichier","nom":"a.txt","taille":12}][{"type":"dossier","nom":"racine","enfants":[{"type":"fichier","nom":"a","taille":10},{"type":"fichier","nom":"b","taille":5}]}][{"type":"dossier","nom":"vide","enfants":[]}][{"type":"dossier","nom":"racine","enfants":[{"type":"dossier","nom":"src","enfants":[{"type":"fichier","nom":"i.js","taille":7},{"type":"fichier","nom":"u.js","taille":3}]},{"type":"fichier","nom":"lisez.md","taille":2}]}][{"type":"dossier","nom":"a","enfants":[{"type":"dossier","nom":"b","enfants":[{"type":"dossier","nom":"c","enfants":[{"type":"fichier","nom":"f","taille":4}]}]}]}]
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.