Accueil › Vue.js › Compter les écritures évitées
Compter les écritures évitées
Exercice de la série « Démarrer avec Vue »avance
Le besoin. On veut chiffrer ce qu'un rendu déclaratif fait gagner. Une trace donne, pour chaque rendu, la liste des nœuds affichés avec leur texte. Un rendu impératif naïf réécrit tous les nœuds à chaque fois ; un rendu déclaratif ne touche que ce qui a changé.
Ce qu'on vous demande. Écrivez ecrituresEvitees(rendus), où rendus
est un tableau de rendus, chaque rendu étant un tableau de
{ id, texte }. En comparant chaque rendu au précédent :
- le coût impératif vaut le nombre de nœuds du rendu courant ;
- le coût déclaratif compte une écriture par nœud dont le
textea changé, une par nœud dont l'idest nouveau, et une pariddisparu.
Renvoyez le coût impératif total moins le coût déclaratif total.
| Appel | Résultat attendu |
|---|---|
| deux rendus identiques de 3 nœuds | 3 |
[[a:"1"]] (un seul rendu) |
0 |
[[a:"1",b:"2"], [c:"0",a:"1",b:"2"]] |
2 |
[[a:"1",b:"2"], [a:"1"]] |
0 |
Le piège. Comparer les rendus position par position. L'insertion d'un
nœud en tête décale tout, et chaque nœud se retrouve comparé au contenu de
son voisin : tout paraît avoir changé. C'est exactement ce qui arrive
quand un v-for n'a pas de :key issue des données.
Cas de test
[[[{"id":"a","texte":"1"},{"id":"b","texte":"2"},{"id":"c","texte":"3"}],[{"id":"a","texte":"1"},{"id":"b","texte":"2"},{"id":"c","texte":"3"}]]][[[{"id":"a","texte":"1"}]]][[[{"id":"a","texte":"1"},{"id":"b","texte":"2"}],[{"id":"c","texte":"0"},{"id":"a","texte":"1"},{"id":"b","texte":"2"}]]][[[{"id":"a","texte":"1"},{"id":"b","texte":"2"}],[{"id":"a","texte":"1"}]]][[]][[[{"id":"a","texte":"1"},{"id":"b","texte":"2"}],[{"id":"a","texte":"9"},{"id":"b","texte":"2"}]]]
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.