Formations — 1 037 leçons en français

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 if sur 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.

Lire l'explication détaillée et faire le quiz →

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.