Funkcje rekursywne PHP działają inaczej w różnych wersjach?

Question

To doprowadza mnie do szału. Funkcje rekurencyjne wydają się działać inaczej w 5.4.4 i 5.1.6 (serwer hostingowy klienta, nad którym nie mam kontroli). I naprawdę nie można wytłumaczyć tylko przez przykład:

<?php 
$simpsons[0] = array("name"=>"Abe","parent"=>-1); 
$simpsons[1] = array("name"=>"Homer","parent"=>0); // Homer's parent is Abe 
$simpsons[2] = array("name"=>"Bart","parent"=>1); // Bart's parent is Homer 
$simpsons[3] = array("name"=>"Lisa","parent"=>1); // Lisa's parent is Homer 
$simpsons[4] = array("name"=>"Maggie","parent"=>1); // Maggie's parent is Homer 


function get_children($parent) { 
    global $simpsons; 

    foreach ($simpsons as $index=>$onesimpson) { 
     if ($onesimpson["parent"]==$parent) { 
      echo "$onesimpson[name] is a child of ".$simpsons[$parent]["name"].".<br />\n"; 
      get_children($index); 
     } 
    } 
} 

get_children(0); 
?> 

o PHP 5.4.4 wyjście jest

Homer is a child of Abe. 
Bart is a child of Homer. 
Lisa is a child of Homer. 
Maggie is a child of Homer. 

podczas PHP 5.1.6 wyjście jest

Homer is a child of Abe. 
Bart is a child of Homer. 

I "Nie jestem dobry z terminologią, więc nie mogę wyjaśnić, co się dzieje (to tak, jak w 5.1.6 wywołana funkcja zmienia parametr funkcji wywołującej, nawet gdy wywoływana funkcja się kończy), ale testowałem to w piaskownicy PHP online na te dwie wersje ons i problem są identyczne - nie jest to specyficzne dla mojej konfiguracji lub konfiguracji serwera hostingowego.

Answer 1

Podkręciłem trochę twój kod. Najwyraźniej po przekazaniu odwołania do tablicy $simpsons jako parametru do funkcji rekursywnej działa we wszystkich wersjach.

$simpsons = array(); 
$simpsons[0] = array("name"=>"Abe","parent"=>-1); 
$simpsons[1] = array("name"=>"Homer","parent"=>0); // Homer's parent is Abe 
$simpsons[2] = array("name"=>"Bart","parent"=>1); // Bart's parent is Homer 
$simpsons[3] = array("name"=>"Lisa","parent"=>1); // Lisa's parent is Homer 
$simpsons[4] = array("name"=>"Maggie","parent"=>1); // Maggie's parent is Homer 


function get_children($simpsons, $parent) { 
    foreach ($simpsons as $index=>$onesimpson) { 
    if ($onesimpson["parent"]==$parent) { 
     echo "$onesimpson[name] is a child of ".$simpsons[$parent]["name"].".<br />\n"; 
     get_children($simpsons, $index); 
    } 
    } 
} 

get_children($simpsons, 0); 

Answer 2

Nie jestem pewien, co się zmieniło, że aby rozpocząć pracę w 5.2, ale tablica ma tylko jeden wskaźnik wewnętrzny (to, co jest wykorzystywane przez foreach), tak więc w przypadku korzystania z globalną tablicę jak że Wynik widoczny w wersjach do 5.2 ma sens. Rozpoczynasz pętlę foreach, wewnętrzny wskaźnik przesuwa się, następnie wywołujemy rekursywnie get_children, uruchamiamy kolejną pętlę foreach, a wewnętrzny wskaźnik resetuje się, a następnie iteruje przez tablicę.

Po powrocie do adresata wewnętrzny wskaźnik znajdzie się już na końcu tablicy, a pętla foreach zostanie zakończona. To quote the manual:

Jak foreach polega na wewnętrznej tablicy wskaźnik zmiana go w pętli może prowadzić do nieoczekiwanego zachowania.

Przykładem tego może być użycie foreach w foreach na tej samej tablicy.

Edit znalazłem kilka istotnych raportów o błędach, które zostały oznaczone poprawione w wersji 5.2.1:

• https://bugs.php.net/bug.php?id=35106
• https://bugs.php.net/bug.php?id=26396

Okazuje się, że działa na foreach clone tablicy, więc pętle foreach zagnieżdżania są całkowicie poprawne i to był rzeczywiście błąd, w którym odwołania do tablic nie były klonowane w pętlach foreach) aż do wersji 5.2.1.