PHP - 数组引用树，第一次附加到新数组丢失

Question

我有一个由嵌套关联数组组成的树结构。我有一组要添加到树中的路径，其中路径中的每个元素都是节点的名称。下面的代码应在“a”下创建节点“2”（确实如此），并在“2”下创建节点“i”、“ii”和“iii”。但由于某种原因，在“2”下创建的第一个节点丢失了。它将打印它正在创建，但 print_r 仅显示“ii”和“iii”。

$tree = array(
    name => 'root',
    children => array(
        array(
            name => 'a',
            children => array( ),
        ),
    ),
);


$paths = array(
    array('a','2','i'),
    array('a','2','ii'),
    array('a','2','iii'),
);


foreach ($paths as $path) {
    $node =& $tree;
    $found = true;
    while($found && count($path) > 0) {
        $name = $path[0];
        $found = false;
        echo "looking for $name\n";
        foreach ($node['children'] as &$child) {
            if($name == $child['name']) {
                echo "found $name\n";
                $node =& $child;
                $found = true;
                break;
            }
        }
        if($found) {
            array_shift($path);
        }
    }
    if(!$found) {
        echo "didn't find $name\n";
        while(count($path) > 0) {
            $name = array_shift($path);
            echo "creating $name in ".$node['name']."\n";
            $newNode = array(
                'name' => $name,
                'children' => array(),
            );
            $node['children'][] = $newNode;
            $node =& $newNode;
        }
    }
}

print_r($tree);

我怀疑问题与我如何初始化“2”的子级有关，因为它将在循环内创建，但我不知道我做错了什么。

编辑：所以我想出了如何让它工作......将最后一个内部循环从：更改

        $newNode = array(
            'name' => $name,
            'children' => array(),
        );
        $node['children'][] = $newNode;
        $node =& $newNode;

为

        $children =& $node['children'];
        $children[] = array(
            'name' => $name,
            'children' => array()
        );
        $node =& $children[count($children)-1];

似乎可以做到这一点，但我不确定为什么。需要一个很好的解释。

Answer 1

所有这些引用都在伤害我的大脑，但是我可以看到一个明显的错误：

$node['children'][] = $newNode;
$node =& $newNode;

第二行用对 $newNode 的引用覆盖 $node，所以第一行未使用。

在新版本中，您将创建 $children 数组，进行操作，然后设置 $node 引用，这就是它起作用的原因。