Optimisation des passages inutiles de boucle en JavaScript
Dans le code suivant, un programmeur vérifie
si le nombre 3 est présent dans le tableau :
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
}
}
console.log(exists);
Qu'est-ce qui ne va pas avec sa solution ? Apparemment, aucune
opération inutile n'est effectuée dans la boucle. Le problème,
cependant, est qu'après avoir déterminé
que le nombre 3 est dans le tableau, la boucle
continue de tourner jusqu'à la fin du tableau.
Ce sera le plus irrationnel si le nombre 3
est trouvé quelque part au début du tableau, et que le tableau lui-même
a une longueur de, disons, 1000 éléments.
Il y aura mille itérations inutiles et supplémentaires
de la boucle ! Pas optimal.
Optimisons le code en arrêtant la boucle à temps :
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
break;
}
}
console.log(exists);
Le code suivant calcule combien
d'éléments du tableau doivent être additionnés
pour que la somme dépasse 10.
Effectuez l'optimisation :
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;
for (let elem of arr) {
sum += elem;
if (sum <= 10) {
i++;
}
}
console.log(i);
Le code suivant affiche les nombres pairs dans un intervalle donné. Effectuez l'optimisation :
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Le code suivant affiche les nombres
divisibles à la fois par 2
et par 3. Effectuez l'optimisation :
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Le code suivant recherche tous les vendredis
13 de l'année en cours.
Effectuez l'optimisation :
for (let i = 0; i <= 11; i++) {
let curr = new Date;
let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
for (let j = 1; j <= last; j++) {
let date = new Date(curr.getFullYear(), i, j);
if (date.getDate() === 13 && date.getDay() === 5) {
console.log(date);
}
}
}