php中的递归类别树

时间:2013-03-27 14:47:17

标签: php mysql recursion tree

我有这个sql表

I have this sql table

如何使用php返回它?

Root1
- SubCat 1
-- SubSubCat 1
- SubCat 2
Root2

我找到this,但我不能以形式归还,我需要。但该脚本仍然显示所有类别,首先显示为子类,然后显示为root。

如何制作?

1 个答案:

答案 0 :(得分:0)

这就是工作:

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

$childs = array();

foreach($items as $item)
    $childs[$item->sub_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是类别树。它包含一个sub_id = 0的项目数组,它们本身包含一个孩子的数组,它们本身......

print_r($ tree)的输出:

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

                    )

            )

    )

)

所以这是最后的功能:

function buildTree($items) {

    $childs = array();

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

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

    return $childs[0];
}

$tree = buildTree($items);