基于多维数组中的子级构建php数组

Question

我有一个这样的 php 数组：

$arr = array(
    0 => array(
        "text" => "eventyrer",
        "children"=> array(
                4 => array(
                        "text" => "news",
                        "children"=> array(
                                1=> array("text"=>"a")
                            )
                    ),

                5 => array(
                        "text" => "nyheter",
                        "children"=> array(
                                1=> array("text"=>"b")
                            )
                    )
            ) 
    ),

    1 => array(
        "text" => "eventyrer2017",
        "children"=> array(
                6 => array(
                        "text" => "news",
                        "children"=> array(
                                1=> array("text"=>"c")
                            )
                    ),

                8 => array(
                        "text" => "nyheter",
                        "children"=> array(
                                1=> array("text"=>"d")
                            )
                    )
            ) 
    )

);

我怎样才能得到这样的输出：

$array = array(
    0 => "eventyrer/news/a",
    1 => "eventyrer/nyheter/b",
    2 => "eventyrer2017/news/c",
    4 => "eventyrer2017/nyheter/d",
)

这里我需要获取“文本”，然后附加“/”，然后通过“孩子”获取他们的文本。 子文本将与父文本一起添加。

Answer 1

以下代码尝试递归方法，并为children 中的每个child 附加text 的每个段。这使得您的数据结构可以拥有无​​限的深度。

function flatten($arr) {
    $lst = [];
    /* Iterate over each item at the current level */
    foreach ($arr as $item) {
        /* Get the "prefix" of the URL */
        $prefix = $item['text'];
        /* Check if it has children */
        if (array_key_exists('children', $item)) {
            /* Get the suffixes recursively */
            $suffixes = flatten($item['children']);
            /* Add it to the current prefix */
            foreach($suffixes as $suffix) {
                $url = $prefix . '/' . $suffix;
                array_push($lst, $url);
            }
        } else {
            /* If there are no children, just add the 
             * current prefix to the list */
            array_push($lst, $prefix);
        }
    }

    return $lst;
}

输出：

Array
(
    [0] => eventyrer/news/a
    [1] => eventyrer/nyheter/b
    [2] => eventyrer2017/news/c
    [3] => eventyrer2017/nyheter/d
)

Answer 2

我可以通过 3 个嵌套循环来做到这一点。

//initialize new array to hold newly generated strings
$new_array = [];

foreach($arr as &$value) {
    //loop through first set

    foreach($value['children'] as $child) {

        //loop through children, create a string that contains the first set of values "text", and the childrens "text"
        $string = "{$value['text']}/{$child['text']}";

        foreach($child['children'] as $child2) {

            //loop through each child of child1 and add a new string to the new_array containing `$string` + the child2.
            $new_array[] = $string .= "/{$child2['text']}"; 

        }
    }

}

输出：

Array ( [0] => eventyrer/news/a [1] => eventyrer/nyheter/b [2] => eventyrer2017/news/c [3] => eventyrer2017/nyheter/d )