Accueil › Architecture & design patterns › L'état courant d'un registre
L'état courant d'un registre
Exercice de la série « Documenter les décisions »avance
Le besoin. Une décision ne se modifie jamais : quand le choix change, on en écrit une nouvelle qui remplace l'ancienne. Au bout de trois ans, le registre compte des dizaines d'entrées et personne ne sait lesquelles engagent encore. Il arrive aussi qu'une chaîne de remplacements se referme sur elle-même, et ce registre-là est incohérent.
Ce qu'on vous demande. Écrivez etatRegistre(decisions). Chaque
décision vaut { id, remplace }, où remplace est l'id remplacé ou
null. Renvoyez { courantes, remplacees, cycles }, chaque tableau dans
l'ordre du registre :
cycles: lesidpris dans une boucle de remplacement, directe ou indirecte ;remplacees: lesidcités par une décision hors cycle, et présents dans le registre ;courantes: les autres.
Une décision prise dans un cycle n'est ni courante ni remplacée. Un
remplace qui désigne un id absent du registre est ignoré.
| Appel | Résultat attendu |
|---|---|
chaîne 3 → 2 → 1 |
courantes: ["3"], remplacees: ["1","2"] |
1 et 2 se remplacent l'un l'autre |
cycles: ["1","2"] |
a → b → c → b |
cycles: ["b","c"], courantes: ["a","d"] |
Le piège. Collecter les id cités dans remplace suffit tant que le
registre est sain. Dès qu'une boucle existe, chaque membre est cité par un
autre membre : tous paraissent remplacés, aucun n'est courant, et le
registre semble vide alors qu'il est contradictoire.
Cas de test
[[{"id":"1","remplace":null},{"id":"2","remplace":"1"},{"id":"3","remplace":"2"}]][[{"id":"1","remplace":"2"},{"id":"2","remplace":"1"},{"id":"3","remplace":null}]][[{"id":"a","remplace":"b"},{"id":"b","remplace":"c"},{"id":"c","remplace":"b"},{"id":"d","remplace":null}]][[{"id":"1","remplace":"9"},{"id":"2","remplace":null}]][[{"id":"1","remplace":null},{"id":"2","remplace":"1"},{"id":"3","remplace":"1"}]][[{"id":"x","remplace":"x"},{"id":"y","remplace":null}]]
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.