首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >php中的递归函数未按预期工作

问php中的递归函数未按预期工作
EN

Stack Overflow用户
提问于 2009-11-20 02:21:46
回答 2查看 316关注 0票数 0
代码语言:javascript
复制
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的对象),对它们进行排序,以便每个节点紧跟在它的父节点之后(参见下面的示例数据)。

但是由于某些原因,这个函数并没有像我期望的那样执行。我有以下数据可供测试。

代码语言:javascript
复制
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评论系统,其中每个帖子都可以有多个回复。

因此:

代码语言:javascript
复制
initial post 
-reply to initial post #1
--reply to reply
-reply to initial post #2
-- reply to above
--- reply to above
--reply to #2
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2009-11-20 02:49:40

我想您正在寻找类似于嵌套集合树的东西?

看看这个:

http://www.edutech.ch/contribution/nstrees/index.php

它应该做你想做的事情。

票数 1
EN

Stack Overflow用户

发布于 2009-11-20 04:03:15

当我在您列出的数据上运行您的函数时,我确实得到了您所描述的顺序,但我没有遗漏任何项:

代码语言:javascript
复制
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,那么你实际上得到了你所请求的输出:

代码语言:javascript
复制
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()之前使用以下代码修复了它:

代码语言:javascript
复制
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 sorting
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1765457

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档