Оптимизация лишних проходов цикла в PHP
В следующем коде некий программист проверяет,
есть ли в массиве число 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);
?>
Что не так с его решением? Вроде бы никаких
лишних операций в цикле не делается. Проблема,
однако, в том, что после того, как определено,
что число 3 есть в массиве - цикл
все равно продолжает крутится до конца массива.
Нерациональнее всего будет, если число 3
найдется где-то в начале массива, а сам массив
будет длинной, скажем, 1000 элементов.
Получится тысяча бесполезных лишних итераций
цикла! Не оптимально.
Оптимизируем код, вовремя остановив цикл:
<?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);
?>
Следующий код подсчитывает, сколько
элементов массива нужно сложить,
чтобы сумма стала больше 10.
Выполните оптимизацию:
<?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;
?>
Следующий код выводит четные числа из заданного промежутка. Выполните оптимизацию:
<?php
for ($i = 0; $i <= 100; $i++) {
if ($i % 2 === 0) {
echo $i;
}
}
?>
Следующий код выводит числа,
делящиеся одновременно на 2
и на 3. Выполните оптимизацию:
<?php
for ($i = 0; $i <= 100; $i++) {
if ($i % 2 === 0 and $i % 3 === 0) {
echo $i;
}
}
?>