递归获取单亲的所有孩子

Question

我有一个文件夹数组，每个文件夹都有一个唯一的 ID 和一个父 ID。我想要做的是从父级找到所有子文件夹，即使子文件夹是子文件夹或子文件夹（无限）。我只需要一个包含所有这些 ID 的数组。

例如，如果我有以下数组

$folders = [
    [
        'id' => 1,
        'parent' => null
    ],
    [
        'id' => 2,
        'parent' => null
    ],
    [
        'id' => 3,
        'parent' => 1
    ],
    [
        'id' => 4,
        'parent' => 3
    ],
    [
        'id' => 5,
        'parent' => 4
    ],
    [
        'id' => 6,
        'parent' => 1
    ]
];

如果我想获取文件夹 ID 1 的所有子项，需要能够循环并获得以下响应：

$children = [3,4,5,6];

我尝试了以下方法：

public function getChildrenIds($folders, $parent_id)
{
    $folderIds = [];
    foreach($folders as $folder) {
        if($folder['parent'] == $parent_id) {
            $folderIds[] = $folder['id'];
        }
    }
    return $folderIds;
}

但我的问题是，我怎样才能使这个恢复？

Answer 1

您可以扩展检查以检查目前找到的所有父节点（使用in_array()），而不是使其递归。这使它成为一次通过检查..

public function getChildrenIds($folders, $parent_id)  
{
    // Prime array with parent looking for
    $folderIds = [$parent_id];
    foreach($folders as $folder) {
        // Check if matches any parent so far found
        if( in_array($folder['parent'], $folderIds) ) {
            $folderIds[] = $folder['id'];
        }
    }

    // Remove parent id added at start
    array_shift($folderIds);
    return $folderIds;
}

Answer 2

这个版本确实使用了递归，它首先将数组排列为 id 作为键，id 作为值（使用array_column()）。

然后，当它将每个父级与 id 匹配时，它将其添加到列表中，然后调用自身添加任何子子级...

public function getChildrenIds($hierarchy, $parent_id)  
{
    $folderIds = [];
    foreach ( $hierarchy as $id => $folder )   {
        if ( $folder == $parent_id )    {
            $folderIds[] = $id;
            $folderIds = array_merge($folderIds, getChildrenIds($hierarchy, $id));
        }
    }

    return $folderIds;
}

忘记添加数组文件夹应该使用...进行转换

$hierarchy = array_column($folders, 'parent', 'id');

被传入。