Formations — 1 037 leçons en français

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 :

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Documenter les décisions »