时间戳

首页 > 解决方案 > 具有嵌套节点的递归数组解析

php - 具有嵌套节点的递归数组解析

问题描述

我脑子里有个黑洞。我试图用多级节点解析数组。这是示例数组：

global $array;
$array = [
    '0' => [
        'id' => 1,
        'parent' => 0,
        'name' => 'root 0'
    ],
    '1' => [
        'id' => 2,
        'parent' => 1,
        'name' => 'root 1'
    ],
    '2' => [
        'id' => 3,
        'parent' => 2,
        'name' => 'root 2'
    ],
    '3' => [
        'id' => 4,
        'parent' => 3,
        'name' => 'root 3'
    ],
    '4' => [
        'id' => 5,
        'parent' => 3,
        'name' => 'root 4'
    ],
    '5' => [
        'id' => 6,
        'parent' => 2,
        'name' => 'root 2'
    ]
];

这应该像这样解析。元素 3 和父元素 3 应该有父元素 1，因为元素 2 有父元素 2，以及它的第一个子元素。

我试图使用 foreach 和函数来解决这个问题：

global $new_array;
$new_array = [];

foreach( $array as $item )
{
    if( $item['parent'] == 0 ) {
        $new_array[] = $item; // if parent 0 - clone into new array
        continue;
    }

    //echo $item['name'] . PHP_EOL;
    $new_array[] = check_parent( $item['parent'] ); 

}

print_r($new_array);

function check_parent( $parent )
{
    //echo '- check for parent of ' . $parent . PHP_EOL;
    global $array;
    foreach( $array as $item ) {
        if( $item['id'] == $parent && $item['parent'] == 0 ) {
            //echo '[OK] found root parent id: ' . $item['id'] . PHP_EOL;
            $item['parent'] = $item['id'];
            return $item;
        } else {
            return check_parent( $item['id'] );
        }
    }
}

我很困惑，但我没有看到我在哪里犯了错误。也许有人可以帮我看看 - 哪里有问题。我工作了几个小时，现在我脑子里有黑洞。

小提琴： https ://implode.io/jHS8m1

期望的输出：

$new_array = [
    '0' => [
        'id' => 1,
        'parent' => 0,
        'name' => 'root 0'
    ],
    '1' => [
        'id' => 2,
        'parent' => 1,
        'name' => 'root 1'
    ],
    '2' => [
        'id' => 3,
        'parent' => 2, // this should have after parse parent 1
        'name' => 'root 2'
    ],
    '3' => [
        'id' => 4,
        'parent' => 3, // this should have after parse parent 1
        'name' => 'root 3'
    ],
    '4' => [
        'id' => 5,
        'parent' => 3, // this should have after parse parent 1
        'name' => 'root 4'
    ],
    '5' => [
        'id' => 6,
        'parent' => 2, // this should have after parse parent 1
        'name' => 'root 2'
    ]
];

谢谢 ！

标签： phparraysrecursionnodes

解决方案

替换代码中的以下行

        $new_array[] = check_parent( $item['parent'] ); // get child

使用下面的代码行。

        $temp = check_parent( $item['parent'] ); // get child
        $item['parent'] = $temp['id'];
        $new_array[] = $item;

发生的事情是你check_parent正在返回$item，它恰好是父母。但是，我们只对id这个感兴趣。所以我们得到id并替换原来的父级它$item。

这是工作演示

推荐阅读