PHP 对象父/子递归

Question

我有一个父子面向对象关系。父对象有许多子对象，每个子对象都通过引用知道它的父对象。

父级也可以是子级（基本上是一棵树）。

当我在根对象上执行 var_dump() 时，它多次显示 ["parent"]=>RECURSION 并且生成的描述将真的很长。

我想知道我是否做错了什么。如果是，我对“最佳实践”感兴趣。

感谢您的帮助！

Answer 1

你没有做错任何事；您有一个对其子级有引用的父级，并且每个子级都有对其父级的引用。当您 var_dump() 根对象时，它会迭代子对象以打印它们，并且由于每个子对象都有对父对象的引用，因此它会返回。因为这通常会导致无限循环（父 -> 子 -> 父 -> 子 -> ...），PHP 会保留一个它已经访问过的对象的列表，当它遇到一个时，它不会'不要尝试再次转储它，而是打印“RECURSION”。

唯一需要注意的是 PHP 使用引用计数来进行垃圾收集，并且像这样的循环结构本身不会解析。因此，您的脚本将泄漏内存，这可能是也可能不是问题。要解决这个问题，您需要手动清理：在父对象超出范围之前，您需要将所有父指针设置为 null。

另请参阅：http://bugs.php.net/bug.php?id=33595

Answer 2

var_dump 函数递归地遍历对象图并打印对象的所有可访问数据。现在尝试将下图转化为简单的英语。

        has                var_dump:
Parent ----> Child         "The Parent object has a child object"
^              |               "That Child object has a Parent Object"
|______________| has               "That Parent object …"

如果 PHP 不够聪明，无法检测到这种递归，它就会无限运行。因此，它会识别出之前已转储该对象并转储RECURSION。你没有做错任何事。

点击此处查看其他说明

Answer 3

避免递归引用的唯一方法是构建“反向树”，这仅在您想要在不知道兄弟姐妹的情况下从子级搜索到父级时有用。就像：

class Foo {
    protected $parent;

    public function __construct(Foo $parent = null) {
        $this->parent = $parent;
    }

    public function getParent() {
        return $this->parent;
    }
}

$a = new Foo;
$b = new Foo($a);
$c = new Foo($b);

因此，从 $c 开始，您可以跟踪到根节点，即 $a，而无需递归引用。

如果您需要从根节点到子节点，那么除了您已经所做的之外没有其他解决方案，这是正确的。