JavaScript-silmukoiden turhien kierrosten optimointi
Seuraavassa koodissa tietty ohjelmoija tarkistaa,
onko taulukossa numero 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);
Mikä on vialla hänen ratkaisussaan? Vaikuttaa siltä, että
mitään turhia operaatioita silmukassa ei tehdä. Ongelma
kuitenkin on, että sen jälkeen, kun on määritetty,
että numero 3 on taulukossa, silmukka
pyörii silti loppuun asti.
Kaikkein epäjärkevintä on, jos numero 3
löytyy jostain taulukon alusta, ja itse taulukko
on esimerkiksi 1000 elementin pituinen.
Siitä tulee tuhat hyödytöntä turhaa silmukan
iteraatiota! Ei optimaalista.
Optimoidaan koodi pysäyttämällä silmukka oikeaan aikaan:
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);
Seuraava koodi laskee, kuinka monta
taulukon elementtiä täytyy laskea yhteen,
jotta summasta tulee suurempi kuin 10.
Suorita optimointi:
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);
Seuraava koodi tulostaa parilliset numerot annetulta väliltä. Suorita optimointi:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Seuraava koodi tulostaa numerot,
joilla on jakojäännös nolla sekä 2:lla
että 3:lla jaettuna. Suorita optimointi:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Seuraava koodi etsii kaikki perjantait
13. päivänä kuluvana vuonna.
Suorita optimointi:
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);
}
}
}