我正在尝试创建一个包含任意数量子类别的类别列表，其中子类别也可以有自己的子类别。
我已经从Mysql数据库中选择了所有类别，猫在标准的关联数组列表中，每个类别都有一个id，名称，parentid，其中parid是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->childschilds[category->id]
所以，现在是类别树。它包含一个parent_id=0的项目数组，这些项目本身包含其子项的数组，这些子项本身...$tree
输出 ：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);
您可以一次获取所有类别。
假设您有一个来自数据库的平面结果，如下所示：
$categories = array(
array('id' => 1, 'parent' => 0, 'name' => 'Category A'),
array('id' => 2, 'parent' => 0, 'name' => 'Category B'),
array('id' => 3, 'parent' => 0, 'name' => 'Category C'),
array('id' => 4, 'parent' => 0, 'name' => 'Category D'),
array('id' => 5, 'parent' => 0, 'name' => 'Category E'),
array('id' => 6, 'parent' => 2, 'name' => 'Subcategory F'),
array('id' => 7, 'parent' => 2, 'name' => 'Subcategory G'),
array('id' => 8, 'parent' => 3, 'name' => 'Subcategory H'),
array('id' => 9, 'parent' => 4, 'name' => 'Subcategory I'),
array('id' => 10, 'parent' => 9, 'name' => 'Subcategory J'),
);
您可以创建一个简单的函数，将该平面列表转换为结构，最好是在函数内部。我使用逐引用传递，以便每个类别只有一个数组，而不是一个类别的数组的多个副本。
function categoriesToTree(&$categories) {
地图用于快速查找类别。在这里，我还为“根”级别创建了一个虚拟数组。
$map = array(
0 => array('subcategories' => array())
);
我向每个类别数组添加了另一个字段（子类别），并将其添加到地图中。
foreach ($categories as &$category) {
$category['subcategories'] = array();
$map[$category['id']] = &$category;
}
再次遍历每个类别，将自身添加到其父类别的子类别列表中。此处的引用很重要，否则当有更多子类别时，不会更新已添加的类别。
foreach ($categories as &$category) {
$map[$category['parent']]['subcategories'][] = &$category;
}
最后，返回该虚拟类别的子类别，这些子类别引用所有顶级categories._
return $map[0]['subcategories'];
}
用法：
$tree = categoriesToTree($categories);
这是Codepad上正在运行的代码。
