PHPにおけるループの無駄な反復の最適化

次のコードで、あるプログラマーは配列に数字の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);
?>

この解決策の何が問題でしょうか？一見、ループ内で余分な操作は行われていません。しかし、問題は、数字の3が配列内に存在することが判明した後も、ループが配列の最後まで回り続けてしまうことです。

最も非効率なのは、数字の3が配列の先頭付近で見つかり、配列自体が例えば1000要素もの長さである場合です。1000回もの無駄なループ反復が発生してしまいます！最適とは言えません。

ループを適切なタイミングで停止させることでコードを最適化します：

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);
?>

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;
?>

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

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