Pattern Composite : Répertoire de fichiers

Le pattern Composite permet de traiter uniformement des objets individuels et des groupes d'objets. L'exemple classique, c'est un système de fichiers : un répertoire peut contenir des fichiers ou d'autres répertoires, et on peut calculer la taille totale de n'importe quel élément.

L'astuce : les fichiers et les répertoires ont la meme interface (taille_totale(), nb_fichiers()). Un fichier retourne sa propre taille. Un répertoire fait la somme récursive de ses enfants.

racine/
image.png (500 Ko)
docs/
readme.txt (100 Ko)
notes.txt (200 Ko)

racine.taille_totale() # 800 (somme récursive)
racine.nb_fichiers() # 3

Implemente :
- Fichier(nom, taille) avec taille_totale() retournant self.taille et nb_fichiers() retournant 1
- Répertoire(nom) avec :
- ajouter(élément) : ajoute un fichier ou un sous-répertoire
- taille_totale() : somme récursive de tous les éléments
- nb_fichiers() : compte recursif du nombre de fichiers (pas de répertoires)

Exemple :
racine = Répertoire('/')
racine.ajouter(Fichier('img.png', 500))
sub = Répertoire('docs')
sub.ajouter(Fichier('readme.txt', 100))
racine.ajouter(sub)
racine.taille_totale() # 600
racine.nb_fichiers() # 2

Tests (3/4)

Fichier seul

f = Fichier('img.png', 500)
assert f.taille_totale() == 500

Répertoire simple

r = Répertoire('docs')
r.ajouter(Fichier('a.txt', 100))
r.ajouter(Fichier('b.txt', 200))
assert r.taille_totale() == 300

Répertoire imbriqué

racine = Répertoire('/')
sub = Répertoire('sub')
sub.ajouter(Fichier('x', 50))
racine.ajouter(Fichier('y', 150))
racine.ajouter(sub)
assert racine.taille_totale() == 200

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

class Fichier:
    def __init__(self, nom, taille):
        self.nom = nom
        self.taille = taille
    def taille_totale(self):
        return self.taille
    def nb_fichiers(self):
        return 1

class Répertoire:
    def __init__(self, nom):
        self.nom = nom
        self._éléments = []
    def ajouter(self, élément):
        self._éléments.append(élément)
    def taille_totale(self):
        return sum(e.taille_totale() for e in self._éléments)
    def nb_fichiers(self):
        return sum(e.nb_fichiers() for e in self._éléments)

← Délégation avec __gétattr__ SRP : Responsabilité unique →

solution.py

Bravo!

Pattern Composite : Répertoire de fichiers

Tests (3/4)

Indices (3 disponibles)

Solution officielle