PHP从遍历嵌套树模型构建数组

Question

我有一个典型的嵌套树模型，我想根据级别或深度构建一个带有“子”数组的数组，但它似乎不适合我。这是我现在拥有的：

while($this->tax->getTreeNext($nodes)) 
{

    $level = $this->tax->getTreeLevel($nodes);

    if($level != 0){
        echo $level . '-' . $current_level;
        if($level > $current_level){
            $terms[$i] = array(
                    'term_id' => $terms[$i-1]['term_id'],
                    'name' => $terms[$i-1]['name'],
                    'level' => $terms[$i-1]['level'],
                        'children'  => array(
                        'term_id'   => $nodes['row']['term_id'], 
                        'name'      => $nodes['row']['name'], 
                        'level'     => $level,               
                        )
                );

            unset($terms[$i-1]);
        }else{

            $terms[$i] = array(
                'term_id'   => $nodes['row']['term_id'], 
                'name'      => $nodes['row']['name'], 
                'level'     => $level
            );
        }

        $current_level = $level;
        $i++;
    }
}

这适用于一个孩子，但如果孩子有孩子则不行...有什么建议可以解决这个问题吗？

谢谢！

编辑：

这是似乎接近工作的最新版本：

function process(&$arr, &$prev_sub = null, $cur_depth = 1) {

  $cur_sub = array();
    while($line = current($arr)){
        if($line['depth'] < $cur_depth){
            return $cur_sub; 
        }elseif($line['depth'] > $cur_depth){


            $prev_sub = $this->process($arr, $cur_sub, $cur_depth + 1 );

        }else{

            $cur_sub[$line['term_id']] = array('term_id' => $line['term_id'], 'name' => $line['name']);
            $prev_sub =& $cur_sub[$line['term_id']];
            next($arr);
        }
    }
  return $cur_sub;
 }

树通过与每个节点关联的深度值传递给它。当前的问题在于elseif($line['depth'] > $cur_depth)。如果一个节点有子节点，它只返回子节点的数组，但不包括该节点的名称或 term_id。

谢谢！

Answer 1

由于我并不真正了解您当前的数据结构是什么样的，因此请看一下这个遍历树的简单示例。

$treeRoot = $this->tax->getRoot();

$result = traverse($treeRoot, 0);

function traverse($root, $level){
 $arr = array();

 $arr['term_id'] = $root['row']['term_id'];
 $arr['name'] = $root['row']['name'];
 $arr['level'] = $level;

 while($child = $root->getNextChild()){
  $arr['children'][] = traverse($child, $level+1);
 }

 return $arr;
}

所以你从树根开始，填充第一级数组。然后你继续使用 root 的孩子，但你会更深一层。您执行与根完全相同的操作，填写数据并转到孩子的孩子。当你到达树的底部时，最后一个（grandgrandgrand）孩子发现它没有孩子了，所以它只是将自己（普通数组）返回给它的父母。该父级将自己返回到其父级，依此类推，直到您再次到达根。

瞧，你已经得到了一个嵌套数组。通常，您会将这种结构保留为树，但由于我不知道您希望您的结果究竟是什么（您没有提供示例），请使用上面的代码作为您自己实现的参考。