Accueil › Architecture & design patterns › L'invariant à tout instant
L'invariant à tout instant
Exercice de la série « Modéliser le domaine »intermediaire
Le besoin. Un agrégat Commande doit respecter deux règles à tout
instant : le total des quantités ne dépasse pas plafondQuantite, et le
nombre de lignes ne dépasse pas maxLignes. Une opération qui violerait
l'une des deux est refusée, et l'agrégat reste dans l'état où il était.
Ce qu'on vous demande. Écrivez appliquerOperations(commande, operations).
commande vaut { plafondQuantite, maxLignes, lignes }, chaque ligne
valant { reference, quantite }. Chaque opération vaut
{ type: "ajouter", reference, quantite } ou { type: "retirer", reference }.
ajouterajoute la quantité à la ligne existante, ou crée la ligne à la fin. Elle est refusée si le total dépasseraitplafondQuantite, ou si la création dépasseraitmaxLignes.retirersupprime la ligne. Elle est refusée si la référence est absente.
Renvoyez { lignes, total, rejets, valide }, où rejets liste les
indices des opérations refusées, dans l'ordre, et où valide dit si
l'invariant tient à la fin. Une implémentation correcte rend toujours
valide: true — c'est justement ce qui rend ce champ inutile.
| Opérations sur un plafond de 10 | Résultat |
|---|---|
| ajouter A×6, ajouter B×6 | rejets: [1], total 6 |
| ajouter A×6, retirer A, ajouter B×6 | rejets: [], total 6 |
Le piège. Vérifier l'invariant seulement à la fin ne suffit pas. L'agrégat passerait par un état interdit, et une opération ultérieure pourrait le ramener sous le plafond en masquant la violation — la commande aurait alors accepté une ligne qu'elle devait refuser.
Cas de test
[{"plafondQuantite":10,"maxLignes":5,"lignes":[]},[{"type":"ajouter","reference":"A","quantite":6},{"type":"ajouter","reference":"B","quantite":6}]][{"plafondQuantite":10,"maxLignes":5,"lignes":[]},[{"type":"ajouter","reference":"A","quantite":6},{"type":"retirer","reference":"A"},{"type":"ajouter","reference":"B","quantite":6}]][{"plafondQuantite":10,"maxLignes":5,"lignes":[]},[{"type":"ajouter","reference":"A","quantite":8},{"type":"ajouter","reference":"B","quantite":5},{"type":"retirer","reference":"A"},{"type":"ajouter","reference":"B","quantite":5}]][{"plafondQuantite":100,"maxLignes":2,"lignes":[]},[{"type":"ajouter","reference":"A","quantite":1},{"type":"ajouter","reference":"B","quantite":1},{"type":"ajouter","reference":"C","quantite":1}]][{"plafondQuantite":10,"maxLignes":5,"lignes":[{"reference":"A","quantite":3}]},[{"type":"retirer","reference":"Z"},{"type":"ajouter","reference":"A","quantite":2}]][{"plafondQuantite":5,"maxLignes":5,"lignes":[]},[]]
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.