Accueil › Vue.js › Nommer le premier nœud divergent
Nommer le premier nœud divergent
Exercice de la série « Nuxt et le rendu serveur »avance
Le besoin. Vue compare l'arbre qu'il calcule côté client au DOM reçu du serveur, et s'arrête au premier désaccord. Vous écrivez le même comparateur pour un outil qui reçoit les deux arbres sérialisés et désigne le nœud fautif, au lieu de laisser chercher dans la console.
Ce qu'on vous demande. Écrivez premierEcart(serveur, client). Un
nœud est un objet { "balise": "...", "texte": ..., "enfants": [...] },
les deux derniers champs étant facultatifs. Le parcours est préfixe :
on examine un nœud entièrement avant de descendre dans ses enfants, et
les enfants de gauche à droite.
Pour un même nœud, trois vérifications dans cet ordre :
- balises différentes — type
"balise"; - textes différents, un texte absent valant
null— type"texte"; - nombres d'enfants différents — type
"structure".
Renvoyez { chemin, type } au premier désaccord, ou null si les deux
arbres coïncident. Le chemin part de la balise de la racine, et chaque
descente ajoute > puis la balise de l'enfant suivie de son indice
entre crochets — par exemple div > ul[0] > li[1].
| Appel | Résultat attendu |
|---|---|
| deux arbres identiques | null |
racines div et section |
{ chemin: "div", type: "balise" } |
| un texte différent sur la racine | { chemin: "div", type: "texte" } |
| un enfant de plus côté client | { chemin: "div", type: "structure" } |
| texte différent sur le deuxième enfant | { chemin: "div > li[1]", type: "texte" } |
Le piège. « Premier » se lit dans l'ordre du parcours préfixe : un nœud dont le texte diverge est signalé avant ses enfants, même si un descendant diverge aussi. Et un enfant surnuméraire ne se voit qu'en comparant les longueurs : apparier les listes jusqu'au plus court fait disparaître la divergence la plus visible à l'écran.
Cas de test
[{"balise":"div","texte":"bonjour"},{"balise":"div","texte":"bonjour"}][{"balise":"div"},{"balise":"section"}][{"balise":"div","texte":"14:02"},{"balise":"div","texte":"14:03"}][{"balise":"div","enfants":[{"balise":"li","texte":"a"}]},{"balise":"div","enfants":[{"balise":"li","texte":"a"},{"balise":"li","texte":"b"}]}][{"balise":"div","enfants":[{"balise":"li","texte":"a"},{"balise":"li","texte":"b"}]},{"balise":"div","enfants":[{"balise":"li","texte":"a"},{"balise":"li","texte":"c"}]}][{"balise":"div","texte":"serveur","enfants":[{"balise":"span","texte":"x"}]},{"balise":"div","texte":"client","enfants":[{"balise":"span","texte":"y"}]}]
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.