Formations — 1 037 leçons en français

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

É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 « Patterns de structure »