我正在尝试创建一个包含任意数量子类别的类别列表,其中子类别也可以有自己的子类别。
我从 Mysql 数据库中选择了所有类别,猫在标准关联数组列表中,每个类别都有一个 id、名称、parentid,如果它是顶级,parentid 为 0。
我基本上希望能够采用猫的单级数组并将其转换为多维数组结构,其中每个类别都可以有一个包含子猫数组的元素。
现在,我可以通过为每个类别循环查询来轻松实现这一点,但这远非理想,我正在尝试在不对数据库进行任何额外点击的情况下完成此操作。
我知道为此我需要一个递归函数。谁能为我指出这种树形结构的正确方向?
干杯
最佳答案
这样就可以了:
$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);
关于无需循环查询的类别和子类别的 PHP 树结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4843945/