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<?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<?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);
?>
Задание 1

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<?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;
?>
Задание 2

Následující kód vypisuje sudá čísla z daného rozsahu. Proveďte optimalizaci:

php<?php
  for ($i = 0; $i <= 100; $i++) {
    if ($i % 2 === 0) {
      echo $i;
    }
  }
?>
Задание 3

Následující kód vypisuje čísla, která jsou dělitelná současně 2 a 3. Proveďte optimalizaci:

php<?php
  for ($i = 0; $i <= 100; $i++) {
    if ($i % 2 === 0 and $i % 3 === 0) {
      echo $i;
    }
  }
?>