Accueil › Vue.js › Ordonner l'initialisation de stores qui se référencent
Ordonner l'initialisation de stores qui se référencent
Exercice de la série « Pinia et l'état partagé »avance
Le besoin. Les stores d'une application se lisent les uns les autres. Tant que les appels ont lieu dans une action, l'ordre importe peu ; dès qu'un store en lit un autre pendant sa construction, il faut un ordre d'initialisation, et un cycle devient une erreur de démarrage. Vous écrivez l'outil qui vérifie le graphe au moment de la construction.
Ce qu'on vous demande. Écrivez ordonnerStores(dependances).
dependances associe à chaque identifiant de store la liste des stores
qu'il lit pendant sa construction. Tous les identifiants cités sont
déclarés comme clés.
Renvoyez la liste des identifiants dans un ordre où chaque store arrive
après tous ceux dont il dépend. En cas d'égalité, respectez l'ordre
de déclaration des clés. Si le graphe contient un cycle, renvoyez
null.
| Appel | Résultat attendu |
|---|---|
{a:[], b:["a"]} |
["a","b"] |
{b:["a"], a:[]} |
["a","b"] |
{a:["b"], b:["a"]} |
null |
{a:["a"]} |
null |
Le piège. Trier par nombre de dépendances donne le bon résultat sur les graphes en chaîne et se trompe dès qu'un store sans dépendance en attend un autre indirectement. Et un tri, quel qu'il soit, ne détecte jamais un cycle : il faut constater qu'à un moment plus aucun store n'est plaçable.
Cas de test
[{"a":[],"b":["a"]}][{"b":["a"],"a":[]}][{"a":["b"],"b":["a"]}][{"a":["a"]}][{"session":[],"panier":["session"],"commande":["panier","session"]}][{"commande":["panier","session"],"panier":["session"],"session":[]}]
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.