Optimizarea iterărilor inutile în buclele din JavaScript
În următorul cod, un programator verifică
dacă în array se află numărul 3:
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);
Ce este în neregulă cu soluția sa? Se pare că
nu se efectuează operații inutile în buclă. Problema,
însă, este că după ce s-a stabilit
că numărul 3 se află în array, bucla
continuă să ruleze până la sfârșitul array-ului.
Cel mai irațional va fi dacă numărul 3
va fi găsit undeva la începutul array-ului, iar array-ul
va avea lungimea, să zicem, de 1000 de elemente.
Rezultă o mie de iterații inutile și suplimentare
ale buclei! Nu este optim.
Să optimizăm codul, oprind bucla la momentul potrivit:
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);
Următorul cod calculează câte
elemente ale array-ului trebuie adunate,
pentru ca suma să devină mai mare decât 10.
Efectuați optimizarea:
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);
Următorul cod afișează numerele pare din intervalul dat. Efectuați optimizarea:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Următorul cod afișează numerele
divizibile simultan cu 2
și cu 3. Efectuați optimizarea:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Următorul cod caută toate vinerele
13 din anul curent.
Efectuați optimizarea:
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);
}
}
}