Php 仅包含子ID的结构中的递归数组
我有一个这样的结构Php 仅包含子ID的结构中的递归数组,php,algorithm,recursion,Php,Algorithm,Recursion,我有一个这样的结构 $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'), arra
$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并从中生成键)。关于如何用最少的段落来完成这个问题,有什么想法吗?这个怎么样:
//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
,它很可能会成为一个对象。我们不是这里的代码编写服务!你试过什么了吗?这不是正确的态度…而且被否决了,所以实际上获得帮助的机会几乎没有了。哦,好吧。也许我会回答我自己的问题future@Ricardo我认为这里的人可能会有点太快而认为缺乏努力。虽然有很多“代码plz!”问题,但这似乎不是一个。对于那些被标记为“算法”的人来说,这尤其是一个问题,因为他们往往是在编写任何代码之前!尽管如此,尝试一下还是有帮助的。一个人经常从实验中学到比从提供解决方案的其他人那里更多的东西。伟大的伙伴!使用OBJ并仅引用它们,我可以影响它们,并更新所有引用,而无需再次捣乱。这与账单相符,但做了一些调整。真的很好。谢谢你