检查数组的递归

Question

在PHP中，检查数组是否为递归数组的最佳方法是什么？

给定以下代码：

<?php 
$myarray = array('test',123); 
$myarray[] = &$myarray; 
print_r($myarray); 
?> 

从PHP手册：

print\u r（）在到达数组的第三个元素时将显示递归。

似乎没有其他方法可以扫描数组中的递归引用，因此如果需要检查它们，则必须使用print\u r（）及其第二个参数来捕获输出并查找单词RECURSION。

还有更优雅的检查方式吗？

附：这就是我如何使用regex和print\u r（）检查和获取递归数组键的方法

$pattern = '/\n            \[(\w+)\] => Array\s+\*RECURSION\*/';
preg_match_all($pattern, print_r($value, TRUE), $matches);
$recursiveKeys =  array_unique($matches[1]);

谢谢

Answer 1

前段时间我已经深入研究过这个问题，但我找不到任何有用的机制来检测PHP数组中的递归。

问题归根结底是，是否有可能判断两个PHP变量是否引用同一事物。

如果您使用的是对象而不是数组（甚至是数组中的对象），那么这是可能的，因为您可以使用spl\u object\u hash（）查找两个对象是否是相同的引用。因此，如果结构中有对象，那么可以通过遍历树并比较对象来检测递归。

然而，对于常规变量（即非对象），使用标准PHP无法轻松检测到这一点。

解决方法是使用print\u r（）（如您所知）或var\u dump（），但这两种解决方案都不是特别优雅的解决方案。

xDebug还提供了一个函数，可以提供帮助，xDebug\u debug\u zval（），但这显然只有在安装了xDebug的情况下才可用，这在生产系统上是不推荐的。

此处提供更多建议和建议。

Answer 2

以下函数比公认答案中的代码更简单[意见]，似乎适用于我能够设计的任何用例。虽然我还没有做过广泛的基准测试，但它似乎速度惊人，通常需要几微秒。如果有问题，如果有人能指出，我将不胜感激？

// returns TRUE iff the passed object or array contains
// a self-referencing object or array
function is_r($obj, &$visited=array())
  {
  $visited[] = $obj;
  foreach ($obj as $el)
    {
    if (is_object($el) || is_array($el))
      {
      if (in_array($el, $visited, TRUE))
        return TRUE;
      if (is_r($el, $visited))
        return TRUE;
      }
    }
  return FALSE;
  }

Answer 3

尝试解决“不可能”的问题总是很有趣的！

下面是一个函数，如果递归发生在顶层，它将检测递归数组：

function is_recursive(array &$array) {
    static $uniqueObject;
    if (!$uniqueObject) {
        $uniqueObject = new stdClass;
    }

    foreach ($array as &$item) {
        if (!is_array($item)) {
            continue;
        }

        $item[] = $uniqueObject;
        $isRecursive = end($array) === $uniqueObject;
        array_pop($item);
        if ($isRecursive) {
            return true;
        }
    }

    return false;
}

在行动中看到它。

在任何级别检测递归显然都会更加棘手，但我认为我们可以同意这似乎是可行的。

下面是递归（双关语并非有意，但令人愉快）解决方案，它可以在任何级别检测递归：

function is_recursive(array &$array, array &$alreadySeen = array()) {
    static $uniqueObject;
    if (!$uniqueObject) {
        $uniqueObject = new stdClass;
    }

    $alreadySeen[] = &$array;

    foreach ($array as &$item) {
        if (!is_array($item)) {
            continue;
        }

        $item[] = $uniqueObject;
        $recursionDetected = false;
        foreach ($alreadySeen as $candidate) {
            if (end($candidate) === $uniqueObject) {
                $recursionDetected = true;
                break;
            }
        }

        array_pop($item);

        if ($recursionDetected || is_recursive($item, $alreadySeen)) {
            return true;
        }
    }

    return false;
}

在行动中看到它。

当然，这也可以通过手动保存堆栈来编写迭代，而不是递归，这将有助于解决非常大的递归级别的问题。