Ottimizzazione dei cicli ridondanti in JavaScript
Nel codice seguente, un programmatore verifica
se nell'array è presente il 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);
Cosa non va nella sua soluzione? Sembrerebbe che non
vengano eseguite operazioni ridondanti nel ciclo. Il problema,
tuttavia, è che dopo aver determinato
che il numero 3 è presente nell'array, il ciclo
continua comunque a iterare fino alla fine dell'array.
La situazione più inefficiente si verifica quando il numero 3
viene trovato da qualche parte all'inizio dell'array, mentre l'array stesso
ha una lunghezza, diciamo, di 1000 elementi.
Risulterebbero mille iterazioni inutili e ridondanti
del ciclo! Non ottimale.
Ottimizziamo il codice, fermando il ciclo al momento opportuno:
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);
Il seguente codice calcola quanti
elementi dell'array devono essere sommati
affinché la somma superi 10.
Esegui l'ottimizzazione:
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);
Il seguente codice stampa i numeri pari di un dato intervallo. Esegui l'ottimizzazione:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Il seguente codice stampa i numeri
divisibili sia per 2
che per 3. Esegui l'ottimizzazione:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Il seguente codice cerca tutti i venerdì
13 nell'anno corrente.
Esegui l'ottimizzazione:
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);
}
}
}