Yii2中层次树邻接表模型的遍历

djmepvbi 于 2022-11-09 发布在其他

关注(0)|答案(1)|浏览(203)

我被一个逻辑卡住了，我不明白它是如何完成的，并遍历列表。
事实上，我正在创建一个类别列表，将进一步用于创建产品。我希望类别列表应该是在父节点的形式，它的子节点像邻接列表模型。
数据库：

id        categoryname        parent [id is the foreign key for the parent]
 1           a                  1
 2           b                  2
 3           c                  2
 4           e                  2
 5           f                  3
 6           g                  4

在yii 2中使用ActiveQuery获取详细信息：

$rows = Category::find()
             ->asArray()
             ->all();

$rows数组包含的数据如下所示

Array
(
  [0] => Array
    (
        [id] => 1
        [categoryname] => a
        [parent] => 1 
   )

  [1] => Array
    (
        [id] => 2
        [categoryname] => b
        [parent] =>2
    )

  [2] => Array
    (
        [id] => 3
        [categoryname] => c
        [parent] => 2
    )
)
And so on...

我想要的输出应该是这样的列表形式

[ 
  [ 
    'id' => 1, 
    'categoryname' => 'a'
  ], 
  [ 
    'id' => 2, 
    'categoryname' => 'b'
  ], 
  [ 
    'id' => 3,
    'categoryname' => 'b > c'
  ], 
  [ 
    'id' => 4, 
    'categoryname' => 'b>c>f' 
  ]
 ]

我尝试过：当我从表中获取行并将它们存储在一个关联数组中时，每个分支节点的child-id都存储在另一个关联数组中。

foreach ($rows as $row){
        $id = $row["id"];
        $parent_id = $row["parent"] === NULL ? "NULL" : $row["parent"];
        $data[$id] = $row;
        $index[$parent_id][] = $id;
    }
    function display_child_nodes($parent_id, $level,$data,$index)
    {

        $parent_id = $parent_id === NULL ? "NULL" : $parent_id;
        if (isset($index[$parent_id])) {
            foreach ($index[$parent_id] as $id) {
                $result['id'] = $data[$id]['id'];
                $result['name'] = $data[$id]['categoryname'];
                $result['level'] = $level;
                echo str_repeat("-", $level) . $data[$id]["categoryname"] . "\n";
                display_child_nodes($id, $level + 1,$data,$index);
            }

        }
    }
    display_child_nodes(NULL, 0,$data,$index);

我按照这个reference的结果，但我不能得到所需的输出。
我已经经历了堆栈溢出问题，但没有一个对我有用。所以任何人都可以帮助先进的赞赏。

yii

来源：https://stackoverflow.com/questions/45749208/traversing-hierarchy-tree-adjacency-list-model-in-yii2

1条答案

按热度按时间

nbnkbykc1#

我们可以使用Iterators来实现这个目的，让我们扩展RecursiveArrayIterator并调用新的迭代器AdjacencyListIterator：

class AdjacencyListIterator extends RecursiveArrayIterator
{
    private $adjacencyList;

    public function __construct(
        array $adjacencyList,
        array $array = null,
        $flags = 0
    ) {
        $this->adjacencyList = $adjacencyList;

        $array = !is_null($array)
            ? $array
            : array_filter($adjacencyList, function ($node) {
                return is_null($node['parent']);
            });

        parent::__construct($array, $flags);
    }

    private $children;

    public function hasChildren()
    {
        $children = array_filter($this->adjacencyList, function ($node) {
            return $node['parent'] === $this->current()['id'];
        });

        if (!empty($children)) {
            $this->children = $children;
            return true;
        }

        return false;
    }

    public function getChildren()
    {
        return new static($this->adjacencyList, $this->children);
    }
}

顺便说一句，注意，对于顶级父项，parent应该是null（与id不同）。
有了这个迭代器，你可以生成如下路径：

$iterator = new RecursiveIteratorIterator(
    new AdjacencyListIterator($rows),
    RecursiveIteratorIterator::SELF_FIRST
);

$path = [];
foreach ($iterator as $node) {
    $depth = $iterator->getDepth();
    $path[$depth] = $node['categoryname'];

    echo implode(' > ', array_slice($path, 0, $depth + 1)), PHP_EOL;
}

这里是working demo。
这种方法可能比自定义递归函数慢一点，但实际上它更灵活。通过只改变遍历模式，你可以只得到叶子，例如：

$iterator = new RecursiveIteratorIterator(
    new AdjacencyListIterator($rows)
);

foreach ($iterator as $leaf) {
    echo $leaf['categoryname'], PHP_EOL;
}

这种情况与前面的不同之处在于，我们将RecursiveIteratorIterator的$mode设置为默认值RecursiveIteratorIterator::LEAVES_ONLY。

赞(0）回复(0）举报 2022-11-09

我来回答

Yii2中层次树邻接表模型的遍历

1条答案

相关问题

热门标签

最新问答