Formations — 1 037 leçons en français

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 }
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

É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 « Concevoir une API REST »