[英]Help with recursive function to create parent/child tree from one db query
我已经在一个函数上工作了一段时间,从一个db查询生成一个无限制的父/子关系的多维数组。 我非常接近完成这个,但我仍然有一些问题。
我将复制下面的代码并对其进行评论以显示问题。 我希望有人能帮到我,如果可能的话。
我从db查询生成的数组包含与此类似的数据:
Array
(
[0] => stdClass Object
(
[role_id] => 1
[role_name] => tester
[parent_id] => 0
)
)
然后我将此数组传递给下面的函数以创建树。
function create_role_tree($data) {
$roles = array();
foreach ($data as $tkey => $tval) {
$role = array();
$role['role_id'] = $data[$tkey]->role_id;
$role['role_name'] = $data[$tkey]->role_name;
$children = build_child($data, $data[$tkey]->role_id);
if( !empty($children) ) {
$role['children'] = $children;
}
$roles[] = $role;
}
return $roles;
}
我添加了下面显示的另一个函数,因为我遇到了创建无限循环的问题。 但最终我想在可能的情况下从一个函数生成这个数组。
function build_child($data, $parent) {
$roles = array();
foreach($data as $tkey => $tval) {
if($data[$tkey]->parent_id==$parent) {
$role = array();
$role['role_id'] = $data[$tkey]->role_id;
$role['role_name'] = $data[$tkey]->role_name;
$children = build_child($data, $data[$tkey]->role_id);
if( !empty($children) ) {
$role['children'] = $children;
}
$roles[] = $role;
return $roles;
}
}
}
下面是运行上述两个函数后我剩下的数组。 您将看到它几乎产生了正确的结果,但我遇到的问题是,如果一个角色是另一个角色的孩子,它仍然显示在主阵列中,我想阻止这种情况发生。 有人可以帮我防止这种情况发生吗?
Array
(
[0] => Array
(
[role_id] => 1
[role_name] => tester
[children] => Array
(
[0] => Array
(
[role_id] => 4
[role_name] => test 2
)
)
)
[1] => Array
(
[role_id] => 4
[role_name] => test 2
)
[2] => Array
(
[role_id] => 5
[role_name] => test 3
)
[3] => Array
(
[role_id] => 6
[role_name] => uyuiy
)
[4] => Array
(
[role_id] => 7
[role_name] => uyuiy
[children] => Array
(
[0] => Array
(
[role_id] => 10
[role_name] => bamm
[children] => Array
(
[0] => Array
(
[role_id] => 11
[role_name] => testing tree
)
)
)
)
)
[5] => Array
(
[role_id] => 8
[role_name] => uyuiy
)
[6] => Array
(
[role_id] => 9
[role_name] => test new
)
[7] => Array
(
[role_id] => 10
[role_name] => bamm
[children] => Array
(
[0] => Array
(
[role_id] => 11
[role_name] => testing tree
)
)
)
[8] => Array
(
[role_id] => 11
[role_name] => testing tree
)
)
谢谢你的期待
您只需要跳过不属于主数组的元素,即带有parent_id != 0
元素,这些元素应该出现在树中的其他位置。
function create_role_tree($data) {
$roles = array();
foreach ($data as $tkey => $tval) {
// Skip element, if it is a child element
if ($data[$tkey]->parent_id != 0) {
// Skip to next element
continue;
}
// Else, go on as before...
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.