Accueil › Architecture & design patterns › Le composite
Le composite
Patterns de structureintermediaire
Le composite traite un groupe exactement comme un élément.
function tailleTotale(noeud) {
if (noeud.type === "fichier") return noeud.taille;
return noeud.enfants.reduce((somme, enfant) => somme + tailleTotale(enfant), 0);
}
Le if existe une fois, à l'intérieur. Le code appelant, lui, écrit
tailleTotale(n) sans savoir s'il tient un fichier ou un dossier de dix
niveaux. C'est tout le bénéfice du pattern, et son seul critère de réussite :
si l'appelant teste encore le type, le composite n'est pas en place.
Le signal qui le justifie est une structure récursive par nature : un système de fichiers, un menu de navigation, un arbre de catégories, un formulaire dont les sections contiennent des sections, une facture dont les lignes peuvent être des sous-totaux.
const racine = {
type: "dossier",
enfants: [
{ type: "dossier", enfants: [{ type: "fichier", taille: 7 }] },
{ type: "fichier", taille: 2 },
],
};
tailleTotale(racine); // 9
Le coût est ailleurs que dans la lecture : la profondeur n'est pas bornée, et un parcours récursif sur une structure dont la forme vient de l'extérieur peut dépasser la pile.
Les termes à connaître
- Composite
Une structure où un groupe se manipule exactement comme un élément seul. L'appelant n'a pas à savoir lequel des deux il tient.
- Feuille
Un nœud sans enfants, qui porte la donnée. Un fichier dans une arborescence, un champ dans un formulaire.
- Nœud composé
Un nœud dont la valeur n'existe pas en propre : elle se calcule à partir de ses enfants.
- Opération uniforme
La méthode que feuille et nœud composé exposent toutes les deux. C'est elle qui fait disparaître le
ifsur le type chez l'appelant.- Profondeur non bornée
Le risque du parcours récursif. Si la profondeur dépend de données extérieures, la pile d'appels peut être dépassée.
- Cycle
Un nœud atteignable depuis lui-même. Un arbre n'en a pas ; un graphe qu'on parcourt comme un arbre boucle indéfiniment.
Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.