PHP中目录结构的深度递归数组

Posted

技术标签:

【中文标题】PHP中目录结构的深度递归数组【英文标题】:Deep recursive array of directory structure in PHP 【发布时间】:2010-10-31 10:29:09 【问题描述】:

我正在尝试将我硬盘上的一些文件夹放入一个数组中。

例如,度假照片。 假设我们有这样的结构:

设置 1 第 1 组的第 1 项 第 1 组第 2 项 第 1 组的项目 ... 设置 2 第 2 组的子集 1 第 2 组子集 1 的第 1 项 第 2 组子集 1 的项目 ... 第 2 组的子集 2 随机文件,不是目录。 设置 3 ...

我想要这样的东西,作为一个数组。 意思是我有 1 个大数组,并且在那个数组中有更多的数组。每个集合和子集都有自己的数组。

我试图让它看起来像这样:

Array
(
    [Set 1] => Array([0] => Item 1 of Set 1, [1] => Item 1 of Set 1,...)
    [Set 2] => Array([Subnet 1] => Array([0] => Item 1 of Subset 1 of Set 2,[1] => ...), [Subnet 2] => Array([0] => ..., ..., ...), ..., [0] => Random File)
    [set 3] => Array(...)
    ...
)

我遇到了这个:http://www.the-art-of-web.com/php/dirlist/

但这不是我想要的。我一直在干预它,但它给我带来的只是麻烦。

这是一个示例,查看更大分辨率的源代码(显然没有点击...)。

【问题讨论】:

这个问题不是重复的,不应该这样标记。 【参考方案1】:

我建议使用DirectoryIterator 来构建您的阵列

这是我快速拼凑的一个 sn-p,但我目前没有测试它的环境,所以准备调试它。

$fileData = fillArrayWithFileNodes( new DirectoryIterator( '/path/to/root/' ) );

function fillArrayWithFileNodes( DirectoryIterator $dir )

  $data = array();
  foreach ( $dir as $node )
  
    if ( $node->isDir() && !$node->isDot() )
    
      $data[$node->getFilename()] = fillArrayWithFileNodes( new DirectoryIterator( $node->getPathname() ) );
    
    else if ( $node->isFile() )
    
      $data[] = $node->getFilename();
    
  
  return $data;

【讨论】:

我收到此错误:致命错误:达到“100”的最大函数嵌套级别,正在中止!而且我不明白为什么我应该得到这个......我拥有的最高嵌套是 5 层。 好的,我有机会运行它并修复了错误 - 再试一次。 现在发生的事情是,每当我转到一个新的主文件夹时,旧文件夹都会被覆盖。 您的原始问题询问如何递归遍历目录树并将该数据加载到数组中 - 我的答案就是这样做的。如果您期待更多内容,则必须提供更多详细信息。 Peter 的解决方案看起来与您的白板显示的完全一样。有什么问题?【参考方案2】:

没有任何错误处理的简单实现:

function dirToArray($dir) 
    $contents = array();
    # Foreach node in $dir
    foreach (scandir($dir) as $node) 
        # Skip link to current and parent folder
        if ($node == '.')  continue;
        if ($node == '..') continue;
        # Check if it's a node or a folder
        if (is_dir($dir . DIRECTORY_SEPARATOR . $node)) 
            # Add directory recursively, be sure to pass a valid path
            # to the function, not just the folder's name
            $contents[$node] = dirToArray($dir . DIRECTORY_SEPARATOR . $node);
         else 
            # Add node, the keys will be updated automatically
            $contents[] = $node;
        
    
    # done
    return $contents;

【讨论】:

这里发生的情况是目录列表被展平,所有文件一个接一个地列出。 我刚刚运行了我的音乐合辑的一部分,按预期工作。 我知道这是旧的,但这正是我想要的正是。完美。谢谢! 非常好,是的。我做了一些小的调整。大多数时候使用DIRECTORY_ITERATOR 并不是必需的。哦,男孩,评论编辑器不会让我格式化。啊。我会用我的 sn-p 在下面添加一个答案。 @tim 只是提醒一下,@soulmerge 的代码中没有 DIRECTORY_ITERATOR...(DIRECTORY_SEPARATOR ≠ DIRECTORY_ITERATOR)【参考方案3】:

基于@soulmerge's answer的代码。我刚刚删除了一些 nits 和 cmets 并使用 $startpath 作为我的起始目录。 (谢谢@soulmerge!)

function dirToArray($dir) 
    $contents = array();
    foreach (scandir($dir) as $node) 
        if ($node == '.' || $node == '..') continue;
        if (is_dir($dir . '/' . $node)) 
            $contents[$node] = dirToArray($dir . '/' . $node);
         else 
            $contents[] = $node;
        
    
    return $contents;


$r = dirToArray($startpath);
print_r($r);

【讨论】:

【参考方案4】:

我已经成功使用 PEAR File_Find 包,特别是 the mapTreeMultiple() method。你的代码会变成这样:

require_once 'File/Find.php';
$fileList = File_Find::mapTreeMultiple($dirPath);

这应该返回一个类似于您要求的数组。

【讨论】:

这个“文件/Find.php”文件是什么?我已经扫描了我的硬盘驱动器,但上面没有这样的文件。我确实安装了 PEAR。可能是我使用的是 Windows。【参考方案5】:

所以 6 年后......

我需要像 @tim 和 @soulmerge 的答案那样的解决方案。我试图为默认 codeigniter 文件夹中的所有 php 文件做批量 php UnitTest 模板。

这是我过程中的第一步,将目录/文件夹的完整递归内容作为数组获取。然后重新创建文件结构,在目录内有正确的名称、类结构、括号、方法和注释部分的文件准备填写用于 php UnitTest。

总结一下:给一个目录名称,获取其中所有目录作为键和所有文件作为值的单层数组。

我进一步扩展了他们的答案,您会得到以下信息:

function getPathContents($path)

     // was a file path provided?
     if ($path === null)
        // default file paths in codeigniter 3.0
        $dirs = array(
            './models',
            './controllers'
        );
     else
        // file path was provided
        // it can be a comma separated list or singular filepath or file
        $dirs = explode(',', $path);
    
    // final array
    $contents = array();
    // for each directory / file given
    foreach ($dirs as $dir) 
        // is it a directory?
        if (is_dir($dir)) 
            // scan the directory and for each file inside
            foreach (scandir($dir) as $node) 
                // skip current and parent directory
                if ($node === '.' || $node === '..') 
                    continue;
                 else 
                    // check for sub directories
                    if (is_dir($dir . '/' . $node)) 
                        // recursive check for sub directories
                        $recurseArray = getPathContents($dir . '/' . $node);
                        // merge current and recursive results
                        $contents = array_merge($contents, $recurseArray);
                     else 
                        // it a file, put it in the array if it's extension is '.php'
                        if (substr($node, -4) === '.php') 
                            // don'r remove periods if current or parent directory was input
                            if ($dir === '.' || $dir === '..') 
                                $contents[$dir][] = $node;
                             else 
                                // remove period from directory name 
                                $contents[str_replace('.', '', $dir)][] = $node;
                            
                        
                    
                
            
         else 
            // file name was given
            $contents[] = $dir; 
        
    
    return $contents;

【讨论】:

以上是关于PHP中目录结构的深度递归数组的主要内容,如果未能解决你的问题,请参考以下文章

从 PHP 中的平面路径数组构建目录树

JAVA文件目录遍历缩进算法

Python树形打印目录结构

PHP递归删除目录

数据结构与算法图遍历算法 ( 深度优先搜索 DFS | 深度优先搜索和广度优先搜索 | 深度优先搜索基本思想 | 深度优先搜索算法步骤 | 深度优先搜索理论示例 )

JavaScript实现扁平数组结构与JSON树形结构相互转换递归reducecontinuepushconcatfor of