使用嵌套数据结构从平面数组中获取所有子项

Question

我有一组平面类别。所有类别都有 ID、Parent_id 和 Name。

根类别的 Parent_id 等于 null。它们具有可能将它们作为父级的子类别，并且它们可能是具有作为父级的子类别的子子类别。 （他们可能有很多级别）。 我可以通过单个查询将所有类别放入一个平面数组中。我需要的是 - 如果我采用一个类别（或一个子类别），我如何获得该类别中包含的所有嵌套类别（子类别、子子类别）的列表？遇到了这个问题:(

数组如下所示：

Array
(
[0] => Array
    (
        [pk_i_id] => 2
        [fk_i_parent_id] => 
        [i_expiration_days] => 30
        [i_position] => 0
        [b_enabled] => 1
        [b_price_enabled] => 1
        [s_icon] => 
    )

[1] => Array
    (
        [pk_i_id] => 4
        [fk_i_parent_id] => 
        [i_expiration_days] => 30
        [i_position] => 6
        [b_enabled] => 1
        [b_price_enabled] => 1
        [s_icon] => 
    )

[2] => Array
    (
        [pk_i_id] => 12
        [fk_i_parent_id] => 
        [i_expiration_days] => 60
        [i_position] => 11
        [b_enabled] => 1
        [b_price_enabled] => 1
        [s_icon] => 
    )

[3] => Array
    (
        [pk_i_id] => 13
        [fk_i_parent_id] => 108
        [i_expiration_days] => 30
        [i_position] => 0
        [b_enabled] => 1
        [b_price_enabled] => 1
        [s_icon] => 
    )

Answer 1

您可以使用递归。它看起来像这样：

function outTree(array $tree, $parentId = null) {
    echo '<ul>';
    foreach ($tree as $row) {
        if ($row['fk_i_parent_id'] == $parent_id) {
            echo '<li>' . $row['pk_i_id'];
            echo outTree($tree, $row['pk_i_id']);
            echo '</li>';
        }
    }
    echo '</ul>';
}