如何使用PHP提取多维数组树的一部分

Question

我有一棵巨大的动态生成的树。该树是根据每个元素的“ parent_id”属性从平面数组生成的。例如，最终结果将如下所示：Array(    [0] => Array        (            [id] => 70            [name] => Top Corp            [parent_id] => 0            [children] => Array                (                    [0] => Array                        (                            [id] => 43                            [name] => Department                            [parent_id] => 70                            [children] => Array                                (                                    [0] => Array                                        (                                            [id] => 45                                            [name] => Building                                            [parent_id] => 43                                            [children] => Array                                                (                                                    [0] => Array                                                        (                                                            [id] => 75                                                            [name] => Office                                                            [parent_id] => 45                                                        )                                                )                                        )如何仅提取阵列树的一部分？我应该看什么功能或方法？例如，我怎么说另一个子级别（可能深20-30个级别）现在位于顶部。例如，的伪函数sliceTree(45)应产生以下结果，也就是从树开始id 45[0] => Array    (        [id] => 45        [name] => Building        [parent_id] => 43        [children] => Array            (                [0] => Array                    (                        [id] => 75                        [name] => Office                        [parent_id] => 45                    )            )    )没有办法知道树可以走多深，因此它的解决方案需要递归。我曾尝试循环数组，寻找起始ID，但是我不确定在找到该点之后如何继续执行。哪个有效，但仅适用于顶级元素。我该如何递归并解释儿童的多个层次？

Answer 1

该sliceTree()函数基本上会查找某个确定id值并将其返回。像这样的东西：

function sliceTree($tree, $branchId)

{

    // check all branches

    foreach ($tree as $branch) {

        // have we found the correct branch?

        if ($branch['id'] == $branchId) return $branch;

        // check the children

        if (isset($branch['children'])) {

            $slice = sliceTree($branch['children'], $branchId);

            if (isset($slice)) return $slice;

        } 

    }

    // nothing was found

    return null;

}

如您所见，该例程是递归的。代码未经测试。

我为混合的隐喻感到抱歉：分支机构和子级，但是您是从头开始的。

此功能比我希望的要复杂一些，因为在您的示例中，children当没有子代时该键不存在。我通常希望它在那里并且该值是一个空数组。