Accueil › Architecture & design patterns › Défaire dans l'ordre inverse
Défaire dans l'ordre inverse
Exercice de la série « Patterns de comportement »avance
Le besoin. Un écran de gestion de stock applique des opérations décrites en données, et propose un bouton « annuler » qui remonte le temps d'un cran à chaque clic. Chaque commande appliquée mémorise l'état qu'elle écrase.
Ce qu'on vous demande. Écrivez
appliquerPuisDefaire(etatInitial, commandes, aDefaire) qui renvoie
{ etat, refus }.
{ "type": "ajouter", "montant": n }augmentestock;{ "type": "retirer", "montant": n }le diminue ; sindépasse le stock courant, la commande est refusée — elle ne modifie rien et n'entre pas dans la pile ;{ "type": "renommer", "nom": s }changenom;- un type inconnu est refusé.
refus reçoit "stock insuffisant" ou "type inconnu", dans l'ordre.
Ensuite, aDefaire commandes sont annulées.
| Appel | Résultat attendu |
|---|---|
stock 0, [ajouter 5, ajouter 3], 1 annulation |
stock: 5 |
stock 0, [ajouter 5, ajouter 3], 2 annulations |
stock: 0 |
stock 0, [retirer 2], 0 annulation |
stock: 0, refus: ["stock insuffisant"] |
Le piège. Le code de départ dépile par le début : il restaure d'abord l'état le plus ancien, puis le remplace par un état plus récent. Annuler une seule commande donne alors l'état initial au lieu de l'état précédent. Avec une seule commande appliquée, les deux versions donnent le même résultat — il en faut deux pour que la faute apparaisse.
Cas de test
[{"stock":0,"nom":"A"},[{"type":"ajouter","montant":5},{"type":"ajouter","montant":3}],1][{"stock":0,"nom":"A"},[{"type":"ajouter","montant":5},{"type":"ajouter","montant":3}],2][{"stock":0,"nom":"A"},[{"type":"ajouter","montant":5}],1][{"stock":0,"nom":"A"},[{"type":"retirer","montant":2}],0][{"stock":10,"nom":"A"},[{"type":"retirer","montant":4},{"type":"renommer","nom":"B"}],1][{"stock":10,"nom":"A"},[{"type":"retirer","montant":4},{"type":"renommer","nom":"B"}],2]
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.