Accueil › JavaScript › Au plus un appel par intervalle
Au plus un appel par intervalle
Exercice de la série « Les événements »debutant
Le besoin. Un écouteur de défilement se déclenche des centaines de fois par seconde. On veut n'en garder qu'un toutes les 100 ms.
Ce qu'on vous demande. On vous donne instants, les dates d'appel en
millisecondes, dans l'ordre croissant. Écrivez
appelsRetenus(instants, intervalle) qui renvoie ceux qui passent.
Le premier passe toujours. Ensuite, un appel passe si l'intervalle s'est écoulé depuis le dernier retenu — pas depuis le dernier appel.
| Appel | Résultat attendu |
|---|---|
appelsRetenus([0, 50, 100, 150], 100) |
[0, 100] |
appelsRetenus([0], 100) |
[0] |
appelsRetenus([], 100) |
[] |
Le piège. « Depuis le dernier retenu ». Comparer au précédent appel laisserait passer tous ceux espacés de 50 ms, ce qui n'étrangle plus rien.
Cas de test
[[0,50,100,150],100][[0],100][[],100][[0,10,20,30,300],100][[0,100,200,300],100]
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.