Optimizacija odvečnih prehodov zanke v PHP

V naslednji kodi nek programer preverja, ali je v tabeli število 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);
?>

Kaj je narobe z njegovo rešitvijo? Zdi se, da se v zanki ne izvajajo nobene odvečne operacije. Težava pa je v tem, da potem, ko se določi, da je število 3 v tabeli - se zanka še vedno vrti do konca tabele.

Najbolj neracionalno bo, če se število 3 nahja nekje na začetku tabele, sama tabela pa bo dolga, recimo, 1000 elementov. Izkazalo se bo tisoč neuporabnih odvečnih iteracij zanke! Ni optimalno.

Optimizirajmo kodo, tako da zanko pravočasno ustavimo:

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

Naslednja koda prešteje, koliko elementov tabele je treba sešteti, da vsota preseže 10. Izvedite optimizacijo:

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

Naslednja koda izpiše soda števila iz danega intervala. Izvedite optimizacijo:

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

Naslednja koda izpiše števila, ki so deljiva hkrati z 2 in z 3. Izvedite optimizacijo:

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