Accueil › Node.js › La page qui ne saute rien
La page qui ne saute rien
Exercice de la série « Concevoir une API REST »intermediaire
Le besoin. Votre API liste des commandes triées par date croissante. Un client lit la première page, puis demande la suivante. Entre les deux requêtes, la collection a changé. La pagination par décalage compte des rangs : si un élément est inséré avant la fenêtre, un élément déjà vu revient ; s'il est supprimé, un élément n'apparaît jamais. La pagination par curseur désigne une position dans l'ordre de tri, et ne bouge pas.
Ce qu'on vous demande. Écrivez lirePage2(avant, apres, taille). Les
deux listes sont des éléments { id, cle } déjà triés par cle
croissante puis id croissant ; avant est l'état au moment de la
première page, apres l'état au moment de la seconde. Renvoyez les
identifiants :
{ page1, parDecalage, parCurseur }
page1: lestaillepremiers identifiants deavant;parDecalage:apres, du rangtailleau rang2 × taille;parCurseur: lestaillepremiers éléments deapressitués strictement après le dernier élément depage1dans l'ordre(cle, id).
| Situation | parDecalage |
parCurseur |
|---|---|---|
| rien n'a changé | [3, 4] |
[3, 4] |
| un élément inséré avant la fenêtre | [2, 3] — 2 revient |
[3, 4] |
| un élément supprimé avant la fenêtre | [4, 5] — 3 sauté |
[3, 4] |
Le piège. Comparer la seule cle. Deux commandes peuvent partager la
même date : e.cle > curseur.cle saute alors tous les éléments de même
date que le curseur. Le tri doit être total, donc la comparaison
porte sur le couple (cle, id) — et c'est précisément pour cela qu'un
curseur encode l'identifiant en plus de la clé.
Cas de test
[[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],2][[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],[{"id":9,"cle":"A"},{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],2][[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],[{"id":2,"cle":"b"},{"id":3,"cle":"c"},{"id":4,"cle":"d"},{"id":5,"cle":"e"}],2][[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":7,"cle":"b"},{"id":8,"cle":"b"},{"id":3,"cle":"c"}],[{"id":1,"cle":"a"},{"id":2,"cle":"b"},{"id":7,"cle":"b"},{"id":8,"cle":"b"},{"id":3,"cle":"c"}],2][[{"id":1,"cle":"a"},{"id":2,"cle":"b"}],[{"id":1,"cle":"a"},{"id":2,"cle":"b"}],2][[{"id":1,"cle":"a"},{"id":2,"cle":"a"},{"id":3,"cle":"a"},{"id":4,"cle":"a"}],[{"id":1,"cle":"a"},{"id":2,"cle":"a"},{"id":3,"cle":"a"},{"id":4,"cle":"a"}],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.