private function find_children ($parent_id, $children, &$result)
{
foreach ($children as $c)
{
if ($c->parent_comment_id == $parent_id)
{
$result[] = $c;
$this->find_children($c->id, $children, $result);
}
}
return;
}上面的函数假设接受一个起始的父id,并递归地遍历子节点的数组(实际上只是一个具有唯一id和父id的对象),对它们进行排序,以便每个节点紧跟在它的父节点之后(参见下面的示例数据)。
但是由于某些原因,这个函数并没有像我期望的那样执行。我有以下数据可供测试。
id: 1 pid: 0 (the initial parent which is not in the children array passed to func. problem?)
id: 2 pid: 1
id: 3 pid: 2
id: 4 pid: 1
id: 5 pid: 3
id: 6 pid: 5
id: 7 pid: 4
id: 8 pid: 3并希望返回以下数组: 1,4,7,2,3,8,5,6
但我得到的是: 1,2,3,5,6
虽然它们的顺序是正确的,但也有一些遗漏了。
我已经有很多年没有需要做递归了,所以我可能遗漏了一些显而易见的东西,尽管对我自己来说并不是那么明显。
如果有人想知道,或者如果重要的话,我正在尝试建立一个q&a评论系统,其中每个帖子都可以有多个回复。
因此:
initial post
-reply to initial post #1
--reply to reply
-reply to initial post #2
-- reply to above
--- reply to above
--reply to #2发布于 2009-11-20 02:49:40
发布于 2009-11-20 04:03:15
当我在您列出的数据上运行您的函数时,我确实得到了您所描述的顺序,但我没有遗漏任何项:
id: 1, pid:0
id: 2, pid:1
id: 3, pid:2
id: 5, pid:3
id: 6, pid:5
id: 8, pid:3
id: 4, pid:1
id: 7, pid:4这个结果实际上就是你想要的树结构,只是按照id的升序排列。如果你按照id的降序排列你的chhildren array,那么你实际上得到了你所请求的输出:
id: 1, pid:0
id: 4, pid:1
id: 7, pid:4
id: 2, pid:1
id: 3, pid:2
id: 8, pid:3
id: 5, pid:3
id: 6, pid:5你应该确保从你的数据库中以降序获取数据。对于这个非DB测试用例,我在调用find_children()之前使用以下代码修复了它:
function revCmpObjects($a, $b) { //Just a basic descending ordering by the id
if ($a->id == $b->id) {
return 0;
}
return ($a->id > $b->id) ? -1 : 1;
}
usort($children, 'revCmpObjects'); //The actual sortinghttps://stackoverflow.com/questions/1765457
复制相似问题