Php 嵌套数组到单个数组，保留父数组

问题是将树结构更改为简单的数组结构，其中每个子级都有其所属的父级，示例是目录和文件结构，但我正在寻找通用解决方案

如果写得不好，可以随意改进

欢迎任何帮助

例如

$array_1=array(
'f1' => 
    array(
        'f2' =>array('file1.php','file2.php'),
        'f3' =>array('file3.php','file4.php'),
        'f4' =>
            array(
                'fol5'=>
                    array('fileAA.php','fileBB.php')
                ,
                'fileDD.php'
            ),
    ),
'f2' => 
    array(
        'f2' =>array('file1.php','file2.php'),
        'f3' =>array('file3.php'),
    )
);

结果应该是这样的：

/*
0 => '/f1/f2/file1.php',
1 => '/f1/f2/file2.php',
2 => '/f1/f3/file3.php',
3 => '/f1/f3/file4.php',
4 => '/f1/f4/fol5/fileAA.php',
5 => '/f1/f4/fol5/fileBB.php',
6 => '/f1/f4/fileDD.php',
7 => '/f2/f2/file1.php',
8 => '/f2/f2/file2.php',
9 => '/f2/f3/file3.php',
*/

---

下面是一个简单的递归函数：

function tree2array($input, &$output, $prefix = '')
{
    foreach ($input as $i => $v)
        if (is_array($v))
            tree2array($v, $output, $prefix.'/'.$i);
        else
            $output[] = $prefix.'/'.$v;
}

用法：

tree2array($array_1, $array2);

输出：

print_r($array2);

Array (
    [0] => /f1/f2/file1.php
    [1] => /f1/f2/file2.php
    [2] => /f1/f3/file3.php
    [3] => /f1/f3/file4.php
    [4] => /f1/f4/fol5/fileAA.php
    [5] => /f1/f4/fol5/fileBB.php
    [6] => /f1/f4/fileDD.php
    [7] => /f2/f2/file1.php
    [8] => /f2/f2/file2.php
    [9] => /f2/f3/file3.php )

---

我用SPL做了另一个解决方案

$arrayiter = new RecursiveArrayIterator($array_1);
$iteriter = new RecursiveIteratorIterator($arrayiter,RecursiveIteratorIterator::CHILD_FIRST);

foreach ($iteriter as $key => $value) {

$this_depth = $iteriter->getDepth();

if(!is_array($value)){
        $array_2[] = '/'.$value;
        $level[]=$this_depth;
}

foreach($array_2 as $key2 => $value2){
    if($this_depth < $level[$key2]){
        $level[$key2] = $this_depth;
        $array_2[$key2] = '/'.$key.$value2;
    }
}

}
echo'<pre>';
print_r($array_2);
echo'</pre>';

$arrayiter=新的递归arrayiterator（$array\u 1）；
$iteriter=新的递归迭代器（$arrayiter，递归迭代器：：CHILD_FIRST）；
foreach（$iteriter作为$key=>$value）{
$this_depth=$iteriter->getDepth（）；
如果（！是_数组（$value））{
$array_2[]='/'.$value；
$level[]=$this_depth；
}
foreach（$array_2作为$key2=>$value2）{
如果（$this_depth<$level[$key2]）{
$level[$key2]=$this_深度；
$array_2[$key2]='/'.$key.$value2；
}
}
}
回声'；
打印（数组2）；
回声'；