检测 PHP 中的无限数组递归？

Question

我刚刚在我的宠物项目 dump_r()

https://github.com/leeoniya/dump_r.php< /a>

检测对象递归并不是太困难 - 您使用 spl_object_hash() 来获取对象实例的唯一内部 id，将其存储在字典中并在转储其他节点时与其进行比较。

对于数组递归检测，我有点困惑，我没有发现任何有用的东西。 php 本身能够识别递归，尽管它似乎晚了一个周期。 编辑：nvm，它发生在需要的地方:)

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

它是否必须跟踪递归堆栈中的所有内容并与每个其他数组元素进行浅比较？

任何帮助将不胜感激，
谢谢！

Answer 1

由于 PHP 的按值调用机制，我在这里看到的唯一解决方案是通过引用迭代数组，并在其中设置任意值，稍后检查它是否存在以查明您之前是否存在：

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']);

}

您可以将此函数包装到另一个接受值而不是引用的函数中，但随后您将从第二级开始收到 RECURSION 通知。我认为 print_r 也做了同样的事情。

Answer 2

如果我错了，有人会纠正我，但 PHP 实际上在正确的时刻检测到递归。您的分配只会创建额外的周期。该示例应该是：

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

这将导致

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

正如预期的那样。

---

好吧，我自己有点好奇如何检测递归，然后我开始谷歌。我发现这篇文章 http://noteslog.com/post/ detector-recursive-dependency-in-php-composite-values/ 和这个解决方案：

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