PHP克隆父子树，从child开始，避免无限递归

Question

我有一个 PHP 中的面向对象的父子树，我想克隆它。 困难的部分是对树的访问并不总是通过根，而是有时通过根的子级，如下所示：

[Root]
  -- [Element1] START CLONE
       -- [Element3]
       -- [Element4]
  -- [Element2]
       -- [Element5]

所以我想做的是通过调用 来克隆整个树$new = clone $element1;

__clone() 方法指出，每个子级也必须被克隆，并且，如果出现所示情况*，则父级也必须被克隆。

* Root 在 Element1 中被显式设置为父级，因此系统可以识别这种情况并对其进行处理。

问题是，从 Element1、Root 启动克隆操作也必须被克隆。 Root 的克隆过程规定必须克隆所有子元素，因此再次调用 Element1 的克隆操作，然后重复相同的克隆过程，产生无限循环。

此外，根不会包含 Element1 的第一个克隆，但它将生成自己的克隆以添加为子级。 Element1 将以 Root 作为其父级，但 Root 不会将相同的 Element1 作为子级。

我希望我以清晰的方式提出了问题，并且有人可以帮助我找到解决方案。

编辑：

最终解决方案：

/**
 * The $replace and $with arguments allow a custom cloning procedure. Instead of
 * being cloned, the original child $replace will be replaced by $with.
 */
public function duplicate($replace = null, $with = null) {
    // Basic cloning
    $clone = clone $this;
    // If parent is set
    if(isset($this->parent)) {
        // Clone parent, replace this element by its clone
        $parentClone = $this->parent->duplicate($this, $clone);
        $clone->parent = $parentClone;
    }

    // Remove all children in the clone
    $clone->clear();

    // Add cloned children from original to clone
    foreach($this->getChildren() as $child) {
        if($child === $replace)
            // If cloning was initiated from this child, replace with given clone
            $childClone = $with;
        else
            // Else duplicate child normally
            $childClone = $child->duplicate();

        // Add cloned child to this clone
        $clone->add($childClone);
    }

    return $clone;
}

Answer 1

首先，简化你的例子：

[Root]
  -- [Element1] START CLONE
       -- [Element3]

然后你所做的事情有所不同，我认为你有三个操作

• public克隆方法。
• 自克隆操作返回带有子项的克隆，但不返回父项。
• 返回不带子项的克隆的单克隆操作。

类之外的代码正在使用公共克隆方法。但是 __clone() 方法一定不能使用该方法，否则您会遇到您所描述的循环问题。因此__clone()实现必须使用其他方法。

将 cloneSelf 和 cloneSingle 方法添加到您的类中，使它们受到保护，以便继承的类可以调用它们，但它们不公开可用。

然后在 __clone() 实现中使用它们：

public function clone()
{
    // clone the parent
    $parent = $this->getParent();
    $parentClone = $parent->cloneSingle();

    // clone all children of parent which includes $this
    $selfClone = NULL;
    foreach($parent->getChildren() as $child)
    {
        $childClone = $child->cloneSelf();
        if (!$selfClone && $child === $this)
            $selfClone = $childClone;
        $parentClone->addChild($childClone);

    }

    assert('$selfClone');

    return $selfClone;
}

public function __clone()
{
    $message = 'Clone operator is not allowed, use clone() method instead.';
    throw new BadMethodCallException($message);
}

这些方法还将帮助您在没有父级的情况下进行克隆。

Answer 2

如果向 __clone() 方法添加参数会怎样？ - 让我们称之为 $called_from

根据该参数的值，您知道该怎么做：

• 当参数具有默认值“external”或具有值 child 时克隆是从外部调用的，因此您将在父节点上调用 __clone() ，并
• 在最终在根节点上调用 __clone() 时 发送“child”作为值“孩子”或'external' 值设置为 $called_from，它通过调用 __clone() 并将 $called_from 设置为 'parent' 来启动真正的克隆过程

< strong>编辑

我不知道内置的clone关键字。因此，您可以创建一个所有树对象都继承自的基类 - 该类可以有一个静态变量，该变量将指示当设置为 true 时克隆必须执行的操作

• ，即真正的>clone算法会被执行，否则，__clone()父对象
• 默认值为false，并且只有根节点将其设置为true，就在它开始克隆子级之前

这个基类也可以覆盖__clone() 方法，在单个位置实现该算法。