detectando recursión de matriz infinita en PHP?

Question

he vuelto a trabajar solo mi algoritmo de detección de recursividad en mi mascota dump_r proyecto()

https://github.com/leeoniya/dump_r.php

detectar la recursividad objeto no es demasiado difícil - se utiliza spl_object_hash() para obtener el identificador interno único de la instancia de objeto , almacénelo en un dict y compárelo contra él mientras descarga otros nodos.

para la detección por red de recursividad, yo soy un poco desconcertado, no he encontrado nada útil. php en sí mismo es capaz de identificar la recursión, aunque parece hacerlo un ciclo demasiado tarde. EDIT: NVM, que se produce cuando se necesita :)

$arr = array(); 
$arr[] = array(&$arr); 
print_r($arr); 

tiene que recurrir a hacer el seguimiento de todo en la pila de recursión y hacer comparaciones superficiales contra cualquier otro elemento de la matriz?

cualquier ayuda sería apreciada,
gracias!

Answer 1

Debido mecanismo de llamada por valor de PHP, la única solución que veo aquí es iterar la matriz por referencia, y establecer un valor arbitrario en él, que le después comprobar si existe para averiguar si estaban allí antes:

function iterate_array(&$arr){ 

    if(!is_array($arr)){ 
    print $arr; 
    return; 
    } 

    // if this key is present, it means you already walked this array 
    if(isset($arr['__been_here'])){ 
    print 'RECURSION'; 
    return; 
    } 

    $arr['__been_here'] = true; 

    foreach($arr as $key => &$value){ 

    // print your values here, or do your stuff 
    if($key !== '__been_here'){ 
     if(is_array($value)){ 
     iterate_array($value); 
     } 

     print $value; 
    } 
    } 

    // you need to unset it when done because you're working with a reference... 
    unset($arr['__been_here']); 

} 

se podría concluir esta función a otra función que acepta valores en lugar de referencias, pero entonces tendría que recibir el aviso RECURSION desde el segundo nivel sobre. Creo que print_r hace lo mismo también.

Answer 2

Alguien me va a corregir si estoy equivocado, pero PHP realmente está detectando la recursión en el momento correcto. Tu asignación simplemente crea el ciclo adicional. El ejemplo debe ser:

$arr = array(); 
$arr = array(&$arr); 

que se traducirá en

array(1) { [0]=> &array(1) { [0]=> *RECURSION* } } 

Tal como se esperaba.

---

Bueno, tengo un poco de curiosidad de cómo detectar la recursión y comencé a Google. He encontrado este artículo http://noteslog.com/post/detecting-recursive-dependencies-in-php-composite-values/ y esta solución:

function hasRecursiveDependency($value) 
{ 
    //if PHP detects recursion in a $value, then a printed $value 
    //will contain at least one match for the pattern /\*RECURSION\*/ 
    $printed = print_r($value, true); 
    $recursionMetaUser = preg_match_all('@\*RECURSION\*@', $printed, $matches); 
    if ($recursionMetaUser == 0) 
    { 
     return false; 
    } 
    //if PHP detects recursion in a $value, then a serialized $value 
    //will contain matches for the pattern /\*RECURSION\*/ never because 
    //of metadata of the serialized $value, but only because of user data 
    $serialized = serialize($value); 
    $recursionUser = preg_match_all('@\*RECURSION\*@', $serialized, $matches); 
    //all the matches that are user data instead of metadata of the 
    //printed $value must be ignored 
    $result = $recursionMetaUser > $recursionUser; 
    return $result; 
}