嵌套子数组中的选定值，也需要父数组来获取值

Question

我已经被这个问题困扰了一段时间，并决定向伟大的 stackoverlow 社区寻求建议。我正在为我的问题寻求解决方案，但在知道解决方案后我会学到很多东西。

我有一个在这里看到的数组

Array
(
    [0] => Array
        (
            [id] => 1
            [parent] => 0
        )

    [1] => Array
        (
            [id] => 2
            [parent] => 0
        )

    [2] => Array
        (
            [id] => 3
            [parent] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 4
                            [parent] => 3
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 7
                                            [parent] => 4
                                            [selected] => 1
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [id] => 5
                            [parent] => 3
                        )

                    [2] => Array
                        (
                            [id] => 6
                            [parent] => 3
                        )

                )

        )
)

正如您所见，数组元素有时会嵌套“子元素”，而这些元素可能会有“子元素”等，但最终您会看到一个值为“SELECTED”= true 的数组。我需要的是一种使其所有父母都成为“SELECTED”的方法。

我在 PHP 中有这个函数，但它拒绝工作。现在我的大脑被炸了

private function selectParent($tree)
{
    foreach ($tree as $key => $branch) 
    {
        if(isset($branch['children']))
        {
            $tree[$key]['children'] = self::selectParent($tree[$key]['children']);
        }

        if(isset($branch['children']))
        {
            foreach ($branch['children'] as $child) 
            {
                if(isset($child['selected']))
                {
                    $tree[$key]['selected'] = true;
                }
            }
        }
    }
    return $tree;
}

非常感谢任何帮助/提示/解决方案。

谢谢 马丁

更新

我将我的函数更新为这个并且它可以工作

private function selectParent($tree, $id = null)
{
    $newTree = array();

    foreach ($tree as $key => $branch) 
    {
        if(isset($branch['children']))
        {
            $branch['children'] = self::selectParent($branch['children']);
        }

        if(isset($branch['children']))
        {
            foreach ($branch['children'] as $child) 
            {
                if(isset($child['selected']))
                {
                    $branch['selected'] = true;
                }
            }
        }

        $newTree[] = $branch;
    }
    return $newTree;
}

不过，我会研究建议的方法。 感谢那些回复帮助的人！

Answer 1

这显然是一个递归任务。请尝试以下操作：

$data = [
    ['id' => 1, 'selected' => false, 'parent' => 0],
    ['id' => 2, 'selected' => false, 'parent' => 0, 'children' => [
        ['id' => 3, 'selected' => false, 'parent' => 2],
        ['id' => 4, 'selected' => false, 'parent' => 2, 'children' => [
            ['id' => 5, 'selected' => false, 'parent' => 4],
            ['id' => 6, 'selected' => false, 'parent' => 4],
            ['id' => 7, 'selected' => false, 'parent' => 4],
        ]]
    ]],
    ['id' => 8, 'selected' => false, 'parent' => 0],
];

function markSelectedBranch(&$data) {
    $hasSelectedChildren = false;

    foreach ($data as &$dataPoint) {
        if (isset($dataPoint['children'])) {
            $hasSelectedChildren = markSelectedBranch($dataPoint['children']);
            if ($hasSelectedChildren) {
                $dataPoint['selected'] = true;
            }
        }

        if (isset($dataPoint['selected']) && $dataPoint['selected']) {
            $hasSelectedChildren = true;
        }
    }

    return $hasSelectedChildren;
}

var_dump(markSelectedBranch($data));
var_dump($data);

Answer 2

如果您是创建这个大型复杂数组的人，我建议您改用 OOP。您可以创建包含子对象的对象。它会更容易阅读和调试。

这是一个以 OOP 方式使用递归的示例。

PHP recursively traverse object tree

Example of using classes

parents, children, recursive list, and method structure

如果您坚持保留此数组结构，请尝试在代码中回显变量以查看问题所在。

private function selectParent($tree)
{
    foreach ($tree as $key => $branch) 
    {

        if(isset($branch['children']))
        {
            print_r($branch['children']);
            $tree[$key]['children'] = self::selectParent($tree[$key]['children']);
        }

        if(isset($branch['children']))
        {
            print_r($branch['children']);
            foreach ($branch['children'] as $child) 
            {
                print_r($child);
                if(isset($child['selected']))
                {
                    print_r($child['selected']);
                    $tree[$key]['selected'] = true;
                }
            }
        }
    }
    return $tree;
}