Question

我有一个数组如：

templateUrl

我正在尝试构建一系列路径：

$tree = array(
    'folder_1' => array(
        'folder_1_1',
        'folder_1_2' => array(
            'folder_1_2_1',
            'folder_1_2_2'
        ),
        'folder_1_3'
    ),
    'folder_2' => array(
        'folder_2_1' => array(
            'folder_2_1_1' => array(
                'folder_2_1_1_1',
                'folder_2_1_1_2'
            )
        ),
    )
);

我似乎无法找到实现这一目标的方法。我遇到的问题是文件夹名称可以是数组键，也可以是数组元素。

这是我到目前为止所做的，但我并没有接近解决方案......

$paths = array(
    'folder_1',
    'folder_1/folder_1_1',
    'folder_1/folder_1_2',
    'folder_1/folder_1_2/folder_1_2_1',
    'folder_1/folder_1_2/folder_1_2_2',
    'folder_2',
    'folder_2/folder_2_1',
    ...
);

Answer 1

这样的事情怎么样？

function gen_path($tree, $parent=null) {
    $paths = array();

    //add trailing slash to parent if it is not null
    if($parent !== null) {
        $parent = $parent.'/';
    }

     //loop through the tree array
     foreach($tree as $k => $v) {
        if(is_array($v)) {
            $currentPath = $parent.$k;
            $paths[] = $currentPath;
            $paths = array_merge($paths, gen_path($v, $currentPath));
        } else {
            $paths[] = $parent.$v;
        }
    }

    return $paths;
}

你朝着正确的方向前进，但稍微错过了标记。函数中的递归函数调用之前的return语句导致foreach循环之后的所有内容永远不会被调用。

Answer 2

这是另一个解决方案，使用RecursiveArrayIterator和RecursiveIteratorIterator：

function generatePaths( array $tree ) {
  $result = array();
  $currentPath = array();

  $rii = new RecursiveIteratorIterator( new RecursiveArrayIterator( $tree ), RecursiveIteratorIterator::SELF_FIRST );
  foreach( $rii as $key => $value ) {
    if( ( $currentDepth = $rii->getDepth() ) < count( $currentPath ) ) {
      array_splice( $currentPath, $currentDepth );
    }
    $currentPath[] = is_array( $value ) ? $key : $value;
    $result[] = implode( '/', $currentPath );
  }

  return $result;
}

PS：Baconics' solution的速度似乎是我的两倍。

在PHP中构建来自多维数组的路径

2 个答案: