PHP 平面对象到分层对象

问题描述

关于该主题已经有一些问题，但它们通常与将分层对象变成平面对象有关，这对我来说不是问题。但是，我目前完全无法从平面对象创建分层对象。

假设有以下简化的数据库表

id | parent 
 1 |   0
 2 |   1 
 3 |   1
 4 |   3
 5 |   4

数据库查询后，返回如下对象： $queryResult:

[{id:1,parent:0},{id:2,parent:1},{id:3,{id:4,parent:3},{id:5,parent:4}]

我试图通过递归方法完成的是创建一个与以下内容相同的对象：

[{
   id:1,children:[
      {id:2},children:[
              {id:4,children:[
                  {id:5}
               ]
              }
          ]
      }  
   ]
}] 

我有一些开始，但我的大脑跟不上... 有没有人对返回所需对象的递归函数有任何建议？ 下面是我目前拥有的脏代码（想想涂鸦）。它正常运行，直到递归调用该函数并开始复制条目。

function CreateObject($object,$new = array()){

    for($i = 0; $i < count($object); $i++){
        $found = false;
        foreach($object[$i] as $key => $value){
            if ($key == 'parent'){
                if ($value == 0){
                    array_push($new,$object[$i]);
                } else {
                    //push into parent
                    for($j = 0; $j < count($new); $j++){
                        foreach($new[$j] as $k => $v){
                            if ($k == 'id' && $v == $value){
                                $found = true;
                               
                                if (property_exists($new[$j],'children')){
                                    array_push($new[$j]->children,$object[$i]);
                                } else {
                                    $new[$j]->children = array();
                                    array_push($new[$j]->children,$object[$i]);
                                }

                            }
                        }
                        
                        if (!$found){
                            foreach($new[$j] as $k => $v){
                                if ($k == 'children'){
                                    CreateObject($object,$v);
                                }
                            }
                           break;
                        }  
                    }
                }
            }
        }
    } 
    
    return $new;
}


$hierarchalObject = CreateObject($flatObject);

使用快速创建的对象：（这会导致查询返回的对象完全相同）

$flatObject = array(
    array('id' => 1,'parent' => 0),array('id' => 2,'parent' => 1),array('id' => 5,'parent' => 2),array('id' => 6,);

$flatObject = json_decode(json_encode($flatObject));

返回：

[
    {
        "id": 1,"parent": 0,"children": [
            {
                "id": 2,"parent": 1,"children": [
                    {
                        "id": 5,"parent": 2
                    },{
                        "id": 6,{      //DUPLICATES HERE
                        "id": 5,"parent": 2
                    }
                ]
            }
        ]
    }
]

我尽量做到完整。对于我疼痛的大脑，任何帮助将不胜感激。

更新

感谢 C3iG3 的回答，以下功能非常适合我的情况。这是 C3iG3 答案的一个非常轻微的修改版本，包括所有节点的属性，如果为空，则不包括 children 属性。

<?php
        function unflatten ( $data )
        {
            /* Create new node objects */
            function create_new_node ( $o ) {
                return new class ( $o ) {
                    public $id;

                    public function __construct ( $o ) { 
                        //get all properties and assign to node
                        foreach($o as $key => $value){
                            if ($key != 'parent'){
                                $this->$key = $value;
                            }
                        }
                    }
                };
            }            
        
            $roots = array(); // store root nodes
            $nodes = array(); // store all nodes
        
            foreach ( $data as $o ) 
            {
                $node = isset( $nodes[$o->id] ) ? $nodes[$o->id] : null; // check if node was already created
        
                if ( !$node ) {
                    $node = create_new_node($o);
                }
        
                $nodes[$o->id] = $node; // keep track of node
        
                if ( $o->parent ) // node has a parent
                {
                    if ( !isset( $nodes[$o->parent] ) ) { // if parent node was not already created
                        $nodes[$o->parent] = create_new_node( $o->parent );
                    }
                    $nodes[$o->parent]->children[] = $node; // add node to parent
                } else {
                    $roots[] = $node;
                }
            }
        
            return $roots;
        }
?>

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）