如何删除对象或数组内的递归？

Question

我有这个示例数组。

$data = new stdClass();

$data->foo = [
    'foo1' => &$data,
    'foo2' => 23,
];

$data->bar = new stdClass();

$data->nar->object = [
    'bar1' => &$data->bar,
    'bar2' => 43,
];

我想将其解析为：

$data = new stdClass();

$data->foo = [
    'foo1' => "RECURSION DETECTED",
    'foo2' => 23,
];

$data->bar = new stdClass();

$data->nar->object = [
    'bar1' => "RECURSION DETECTED",
    'bar2' => 43,
];

我需要它，因为json_encode检测到递归时无法对数据进行编码。

我以不同的方式尝试了很多次，做了很多研究，但我没有找到任何真正能帮助我的东西。

我的最后一次尝试是：

function _stack(&$object, &$stack = [], $key = 'original')
{
    if (isObjectOrArray($object)) {
        if (!in_array($object, $stack, true)) {
            if (is_object($object)) {
                $stack[$key] = &$object;
            }
            foreach ($object as $key => &$value) {
                _stack($value, $stack, $key);
            }
        }
    }
    return $stack;
}

function _remove($object, $stack, $objectO = false, $key = 'original')
{
    /**
     * @var $objectO false | object
     */
    if (!$objectO) {
        $objectO = $object;
    }
    if (isObjectOrArray($object)) {
        foreach ($object as $prop => $value) {
            if (is_object($objectO)) {
                if (in_array($object->{$prop}, $stack, true) && $prop !== $key) {
                    $objectO->{$prop} = "RECURSION DETECTED";
                } else {
                    $objectO->{$prop} = _remove($object->{$prop}, $stack, $objectO->{$prop}, $prop);
                }
            } else {
                if (in_array($object[$prop], $stack, true) && $prop !== $key) {
                    $objectO[$prop] = "RECURSION DETECTED";
                } else {
                    $objectO[$prop] = _remove($object[$prop], $stack, $objectO[$prop], $prop);
                }
            }
        }
    }
    return $objectO;
}

首先，我用原始对象（不是引用/指针）创建一个堆栈。密钥在递归中传递给函数，因此我确切地知道递归在哪里与原始对象相遇。我需要它，这样我就可以知道指针是什么以及原始对象是什么。

创建堆栈后，我运行相同的循环，但 foreach 语句内的当前值是一个对象，并且他位于堆栈内，并且当前键与传递给函数调用的当前键不同，引用/指针被破坏。

Array
(
    [foo1] => RECURSION DETECTED
    [foo2] => 23
)

但在所有函数调用结束时我只得到：

RECURSION DETECTED

Answer 1

我仍在寻找另一种方法，因为这很有趣，但是很容易替换序列化字符串中的引用指针，然后将其反序列化：

$data = unserialize(preg_replace('/R:\d+/', 's:18:"RECURSION DETECTED"', serialize($data)));

PHP >= 7.3.0 的另一个选项是导出并强制它破坏引用。 var_export会抱怨递归，但是它会很高兴地显示它，并将引用替换为NULL. var_export有第二个参数来返回输出而不是显示，但这不适用于递归，因此我缓冲并捕获了输出。

ob_start();
@var_export($data);
$var = ob_get_clean();
eval("\$data = $var;");

对于 PHP < 7.3.0，您可以将上述代码与您自己的实现类一起使用，__set_state而不是stdClass：

class myClass {

    public static function __set_state($array) {
        $o = new self;

        foreach($array as $key => $val) {
            $o->$key = $val;
        }
        return $o;
    }
}

$data = new myClass();