Optimalizace zbytečných průchodů cyklu v PHP
V následujícím kódu nějaký programátor kontroluje,
zda se v poli nachází číslo 3:
<?php
$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$exists = false;
foreach ($arr as $elem) {
if ($elem == 3) {
$exists = true;
}
}
var_dump($exists);
?>
Co je špatně na jeho řešení? Vypadá to, že se
v cyklu neprovádějí žádné zbytečné operace. Problém
však je, že poté, co se zjistí, že číslo 3
je v poli - cyklus se stejně točí až do konce pole.
Nejméně racionální to bude, pokud se číslo 3
najde někde na začátku pole, a samotné pole bude
dlouhé, řekněme, 1000 prvků.
Vyjde nám tisíc zbytečných nepotřebných iterací
cyklu! Neoptimální.
Optimalizujme kód včasným zastavením cyklu:
<?php
$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$exists = false;
foreach ($arr as $elem) {
if ($elem == 3) {
$exists = true;
break;
}
}
var_dump($exists);
?>
Následující kód počítá, kolik
prvků pole je třeba sečíst,
aby součet byl větší než 10.
Proveďte optimalizaci:
<?php
$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$sum = 0;
$i = 1;
foreach ($arr as $elem) {
$sum += $elem;
if ($sum <= 10) {
$i++;
}
}
echo $i;
?>
Následující kód vypisuje sudá čísla z daného rozsahu. Proveďte optimalizaci:
<?php
for ($i = 0; $i <= 100; $i++) {
if ($i % 2 === 0) {
echo $i;
}
}
?>
Následující kód vypisuje čísla,
která jsou dělitelná současně 2
a 3. Proveďte optimalizaci:
<?php
for ($i = 0; $i <= 100; $i++) {
if ($i % 2 === 0 and $i % 3 === 0) {
echo $i;
}
}
?>