无需循环查询的类别和子类别的 PHP 树结构

Question

我正在尝试创建一个包含任意数量子类别的类别列表，其中子类别也可以有自己的子类别。

我从 Mysql 数据库中选择了所有类别，猫在标准关联数组列表中，每个类别都有一个 id、名称、parentid，如果它是顶级，parentid 为 0。

我基本上希望能够采用猫的单级数组并将其转换为多维数组结构，其中每个类别都可以有一个包含子猫数组的元素。

现在，我可以通过为每个类别循环查询来轻松实现这一点，但这远非理想，我正在尝试在不对数据库进行任何额外点击的情况下完成此操作。

我知道为此我需要一个递归函数。谁能为我指出这种树形结构的正确方向？

干杯

Answer 1

这样就可以了:

$items = array(
        (object) array('id' => 42, 'parent_id' => 1),
        (object) array('id' => 43, 'parent_id' => 42),
        (object) array('id' => 1,  'parent_id' => 0),
);

$childs = array();

foreach($items as $item)
    $childs[$item->parent_id][] = $item;

foreach($items as $item) if (isset($childs[$item->id]))
    $item->childs = $childs[$item->id];

$tree = $childs[0];

print_r($tree);

这通过首先按 parent_id 索引类别来工作。然后对于每个类别，我们只需将 category->childs 设置为 childs[category->id]，然后构建树!

所以，现在 $tree 是类别树。它包含一个 parent_id=0 的项数组，这些项本身包含一个子项数组，这些子项本身...

print_r($tree)的输出:

stdClass Object
(
    [id] => 1
    [parent_id] => 0
    [childs] => Array
        (
            [0] => stdClass Object
                (
                    [id] => 42
                    [parent_id] => 1
                    [childs] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [id] => 43
                                    [parent_id] => 42
                                )

                        )

                )

        )

)

所以这是最终的功能:

function buildTree($items) {

    $childs = array();

    foreach($items as $item)
        $childs[$item->parent_id][] = $item;

    foreach($items as $item) if (isset($childs[$item->id]))
        $item->childs = $childs[$item->id];

    return $childs[0];
}

$tree = buildTree($items);

---

这是带有数组的相同版本，这有点棘手，因为我们需要使用引用(但效果同样好):

$items = array(
        array('id' => 42, 'parent_id' => 1),
        array('id' => 43, 'parent_id' => 42),
        array('id' => 1,  'parent_id' => 0),
);

$childs = array();
foreach($items as &$item) $childs[$item['parent_id']][] = &$item;
unset($item);

foreach($items as &$item) if (isset($childs[$item['id']]))
        $item['childs'] = $childs[$item['id']];
unset($item);

$tree = $childs[0];

所以最终函数的数组版本:

function buildTree($items) {
    $childs = array();

    foreach($items as &$item) $childs[(int)$item['parent_id']][] = &$item;

    foreach($items as &$item) if (isset($childs[$item['id']]))
            $item['childs'] = $childs[$item['id']];
   
    return $childs[0]; // Root only.
}

$tree = buildTree($items);