仅带有childids的结构的递归阵列

Question

我有这样的结构

$list = array(
  array('code'=>1,'children'=>array(2,3),'name'=>'number one'),
  array('code'=>2,'children'=>array(4),'name'=>'number two'),
  array('code'=>3,'children'=>array(5,6),'name'=>'number three'),
  array('code'=>4,'children'=>array(7),'name'=>'number four'),
  array('code'=>5,'children'=>array(),'name'=>'number five'),
  array('code'=>6,'children'=>array(8),'name'=>'number six'),
  array('code'=>7,'children'=>array(),'name'=>'number seven'),
  array('code'=>8,'children'=>array(),'name'=>'number eight')
);

我需要返回

array(
  array('code'=>1,'children'=>array(
    array('code'=>2,'children'=>array(
      array('code'=>4,'children'=>array(7),'name'=>'number four'),
    ),'name'=>'number two'),
    array('code'=>3,'children'=>array(
       array('code'=>5,'children'=>array(),'name'=>'number five'),
       array('code'=>6,'children'=>array(
          array('code'=>8,'children'=>array(),'name'=>'number eight')
       ),'name'=>'number six'),
    ),'name'=>'number three'),
  ),'name'=>'number one')
);

请注意，我没有父母ID，只有孩子ID。而且ID不是关键（尽管我可以做一个foreach并从中制作钥匙）。关于我如何用最少的段落做到这一点的任何想法？

Answer 1

怎么样：

//2 pass:
//#1 add keys, objectify
$output = array();
foreach ($list as $k => $el) {
    $output[$k + 1] = (object) $el;
}
//#2 build
foreach($output as $k=>$el) {
    if (!empty($el->children)) {
        $children=$el->children;
        $output[$k]->children=array();
        foreach($children as $childID) {
            $output[$k]->children[]=$output[$childID];
        }
    } else {
        //remove it, no child nodes
        unset($output[$k]->children);
    }
}

因此，$output[1]有我们的树，并且$output的其余部分可以丢弃，因为它本质上只是对1附加节点的额外引用。

$tree=$output[1];
print_r($tree);
stdClass Object
(
    [code] => 1
    [children] => Array
        (
            [0] => stdClass Object
                (
                    [code] => 2
                    [children] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [code] => 4
                                    [children] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [code] => 7
                                                    [name] => number seven
                                                )
                                        )
                                    [name] => number four
                                )
                        )
                    [name] => number two
                )
            [1] => stdClass Object
                (
                    [code] => 3
                    [children] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [code] => 5
                                    [name] => number five
                                )
                            [1] => stdClass Object
                                (
                                    [code] => 6
                                    [children] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [code] => 8
                                                    [name] => number eight
                                                )
                                        )
                                    [name] => number six
                                )
                        )
                    [name] => number three
                )
        )
    [name] => number one
)

我的结构比您的结构略有不同，因为我使用的对象更适合于此，因为它们可以通过引用访问，这是您在使用节点时想要的。如果这是JSON，它可能还是可能成为一个对象。