Formations — 1 037 leçons en français

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 :

  1. balises différentes — type "balise" ;
  2. textes différents, un texte absent valant null — type "texte" ;
  3. 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

É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 « Nuxt et le rendu serveur »