替换三个嵌套循环的适当算法 - 嵌套注释

Question

所以我正在编写一个带有嵌套回复的评论系统。我已经完成了存储和检索部分，最后得到了一组评论对象，每个对象都有一个回复属性，它本身就是一组评论对象。

我允许的最大深度是 3 - 或对回复的回复。

我正在寻找一个适当有效的替代三个嵌套循环来显示 cmets，或者循环通过顶层，然后循环通过他们的回复，然后循环通过他们的回复，因为这是不可扩展的。

好的，所以有人要求我提供一些代码：

class Comment{
    public $replies = array();
    public $content;
}

所以一个评论对象包含一个回复数组，这些回复本身就是评论对象。这深入了三层，所以我有一个顶级 cmets 数组，每个包含一个回复数组，每个回复包含一个回复数组。

我想找到一个比这更好的解决方案，因为我相信它的结果是 O(n^3)：

foreach($comments as $c){
    //do some stuff to display the comment here
    foreach($c->replies as $r){
        //do some stuff to display the replies here
        foreach($r->replies as $rr){
            //do some stuff to display replies to replies here
        }
    }
}

Answer 1

首先，您的代码的运行时间不是O(n^3)，而是O(total number of replies)，因为它只会遍历所有回复一次（循环不是从1 运行到n，它们是 foreach 循环，它们执行的迭代次数取决于数组的大小）。

没有更好的运行时间来执行这个任务，因为你想对每个回复做一些事情，所以这个任务的下限是O(total number of replies)。

我要做的是重写代码并使用递归函数，因为您的代码对更改不是很灵活，如果有一天您决定允许 4 级回复，您将不得不重写此代码代码，而如果您使用递归，则不会。

就像我说的那样，它不会提高性能，而只是一种更好的做法。