时间戳

首页 > 解决方案 > 将树转换为 PHP 中的完整路径列表

php - 将树转换为 PHP 中的完整路径列表

问题描述

我正在尝试将树结构转换为路径列表。

树看起来像这样：

array (
  0 => 
  array (
    'name' => 'Default Category',
    'children' => 
    array (
      0 => 
      array (
        'name' => 'Carpet',
        'children' => 
        array (
          0 => 
          array (
            'name' => 'Colour',
            'children' => 
            array (
              0 => 
              array (
                'name' => 'White',
                'children' => 
                array (
                ),
              ),
              1 => 
              array (
                'name' => 'Grey',
                'children' => 
                array (
                ),
              ),
              2 => 
              array (
                'name' => 'Black',
                'children' => 
                array (
                ),
              ),
              3 => 
              array (
                'name' => 'Light',
                'children' => 
                array (
                ),
              ),
              4 => 
              array (
                'name' => 'Medium',
                'children' => 
                array (
                ),
              ),
              5 => 
              array (
                'name' => 'Dark',
                'children' => 
                array (
                ),
              ),
            ),
          ),
          1 => 
          array (
            'name' => 'Style',
            'children' => 
            array (
              0 => 
              array (
                'name' => 'Twist Pile Carpets',
                'children' => 
                array (
                ),
              ),
              1 => 
              array (
                'name' => 'Stainfree Carpets',
                'children' => 
                array (
                ),
              ),
              2 => 
              array (
                'name' => 'Saxony and Shagpile Carpets',
                'children' => 
                array (
                ),
              ),
              3 => 
              array (
                'name' => 'Soft Carpets',
                'children' => 
                array (
                ),
              ),
              4 => 
              array (
                'name' => 'Loop Pile & Berber Carpets',
                'children' => 
                array (
                ),
              ),
              5 => 
              array (
                'name' => 'Wool Carpets',
                'children' => 
                array (
                ),
              ),
              6 => 
              array (
                'name' => 'Striped & Patterned Carpet',
                'children' => 
                array (
                ),
              ),
              7 => 
              array (
                'name' => 'Natural Carpets',
                'children' => 
                array (
                ),
              ),
            ),
          ),

我的最终结果将是一个如下所示的数组：

Default Category/
Default Category/Carpet
Default Category/Carpet/Colour
Default Category/Carpet/Colour/White
Default Category/Carpet/Colour/Grey
Default Category/Carpet/Colour/Black
...
Default Category/Carpet/Style/
Default Category/Carpet/Style/Twist Pile Carpets
Default Category/Carpet/Style/Stainfree Carpets

我知道我需要在这里使用递归并且可以迭代树，但是我不确定如何在遍历树时构建路径列表。

我尝试过搜索，但没有找到任何接近我特别需要的东西，而且我似乎有这样的印象，即我正在使用的树是一棵多路树，这与处理略有不同。

一些建议是简化树，但我已经通过删除其他不必要的键来做到这一点，并且我已经看到了扁平化数组以使遍历过程更容易的建议，但我也不清楚这将如何工作。

任何帮助，将不胜感激。

更新 2

这是我目前拥有的，它适用于第一条路径，即：默认类别/地毯/颜色/白色，但第二条路径不会携带默认类别/地毯/颜色/，这最终是我想要弄清楚的出来怎么办。

function generateCategoryPaths($categoryTree, &$paths = null, &$path = null)
{
    if (! $paths) {
        $paths = [];
    }

    foreach ($categoryTree as $category) {
        $path .= $category['name'];
        if (isset($category['children']) && count($category['children']) > 0) {
            $path .= '/';
            generateCategoryPaths($category['children'], $paths, $path, $level);
            continue;
        }

        $paths[] = $path;
        $path = '';
    }

    return $paths;
}

并调用代码：

$categoryPaths = generateCategoryPaths($categories);

这将返回以下内容：

array (
  0 => 'Default Category/Carpet/Colour/White',
  1 => 'Grey',
  2 => 'Black',
  3 => 'Light',
  4 => 'Medium',
  5 => 'Dark',
  6 => 'Style/Twist Pile Carpets',
  7 => 'Stainfree Carpets',
  8 => 'Saxony and Shagpile Carpets',
  9 => 'Soft Carpets',
  10 => 'Loop Pile & Berber Carpets',
  11 => 'Wool Carpets',
  12 => 'Striped & Patterned Carpet',
  13 => 'Natural Carpets',
  14 => 'Brand',
  15 => 'Room/Bedroom Carpet',
  16 => 'Living Room Carpet',
  17 => 'Hall, Stairs & Landing Carpet',
  18 => 'Office Carpet',
  19 => 'Conservatory Carpet',
  20 => 'Dining Room Carpet',
  21 => 'Whole House',
  22 => 'Vinyl/Colour/White',
  23 => 'Grey',
  24 => 'Black',
  25 => 'Light',
  26 => 'Medium',
  27 => 'Dark',
  28 => 'Style/Wood Effect Luxury Vinyl Flooring',
  29 => 'Tile Effect Luxury Vinyl Flooring',
  30 => 'Parquet Luxury Vinyl Flooring',
  31 => 'Plain',
  32 => 'Brand/Naturelle',
  33 => 'TLC',
  34 => 'Karndean Flooring',
  35 => 'Polyflor Flooring',
  36 => 'Amtico',
  37 => 'Quickstep Livyn',
  38 => 'COREtec Flooring',
  39 => 'Installation/Click Vinyl Flooring',
  40 => 'Stick Down Vinyl Flooring',
  41 => 'Laminate/Colour/White',

第一行是我试图为每个条目复制它，它显示了通过树的路径。

第二行和后续行将丢弃当前路径，这就是我要解决的问题。

更新 3

输入树的 JSON 编码版本：

[{"name":"Default Category","level":"1","children":[{"name":"Carpet","level":"2","children":[{"name":"Colour","level":"3","children":[{"name":"White","level":"4","children":[]},{"name":"Grey","level":"4","children":[]},{"name":"Black","level":"4","children":[]},{"name":"Light","level":"4","children":[]},{"name":"Medium","level":"4","children":[]},{"name":"Dark","level":"4","children":[]}]},{"name":"Style","level":"3","children":[{"name":"Twist Pile Carpets","level":"4","children":[]},{"name":"Stainfree Carpets","level":"4","children":[]},{"name":"Saxony and Shagpile Carpets","level":"4","children":[]},{"name":"Soft Carpets","level":"4","children":[]},{"name":"Loop Pile & Berber Carpets","level":"4","children":[]},{"name":"Wool Carpets","level":"4","children":[]},{"name":"Striped & Patterned Carpet","level":"4","children":[]},{"name":"Natural Carpets","level":"4","children":[]}]}]}]}]

标签： phprecursiontree

解决方案

我创建了一个树生成器，它创建了一个<ul>'swith<li>'s可以包含其他<ul>'sand <li>'s。你可以在这里阅读我的博客文章https://delboy1978uk.wordpress.com/2014/12/06/tree-generator-for-multi-dimensional-arrays/

这不完全是您正在寻找的东西，但调整这个类以生成斜杠而不是打开/关闭标签应该不会太难！回归策略才是最重要的！祝你好运！

class Tree
{
    private $data;
    private $html;

    public function buildTree(array $data, $parent_id)
    {
        $this->data = $data;
        $this->html = '<ul>';
        $this->getChildren($parent_id);
        $this->html .= '</ul>';
        return $this->html;
    }

    private function getChildren($parentId)
    {
        $children = array();
        foreach ($this->data as $row) {
            if ($row['parentid'] == $parentId) {
                $children[] = $row;
            }
        }
        foreach($children as $child)
        { 
            $this->html .= '<li>'.$child['name'].'<ul>';
            $this->getChildren($child['id']); 
            $this->html .= '</ul></li>';
        } 

    }
}


$tree = new Tree();
$ul = $tree->buildTree($data, 0);
echo $ul;

推荐阅读