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，它很可能会成为一个对象。

来自仅具有childids的结构的递归数组

1 个答案: