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

时间:2019-03-08 19:39:58

标签: php json parsing recursion

我有这个示例数组。

$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语句中的当前值是一个对象,并且他在堆栈中,并且当前键与传递给函数调用的当前键不同,引用/指针被破坏了。 / p>

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

但是在所有函数调用结束时,我只能得到:

RECURSION DETECTED

1 个答案:

答案 0 :(得分:3)

我仍然在寻找另一种方式,因为这很有趣,但是很容易在序列化字符串中替换引用指针然后反序列化它:

$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();