php程序嵌套,PHP RecursiveIteratorIterator和嵌套集

我想通了,这是解决方案(简化)：

$iterator = new RecursiveIteratorIterator(

new Site_Node_List(array($root)),

RecursiveIteratorIterator::SELF_FIRST);

$sides = array();

$s = 0;

$i = 0;

$parents = array();

foreach ($iterator as $item) {

$js = array_splice($parents, $depth, count($parents), array($i));

foreach (array_reverse($js) as $j) {

$sides[$j]['right'] = ++$s;

}

$sides[$i]['left'] = ++$s;

$i++;

}

foreach (array_reverse($parents) as $j) {

$sides[$j]['right'] = ++$s;

}

这是我的实际代码的简化版本,因为它只是将“side”值存储在一个单独的数组中,但它演示了原理.

基本思想是将所有父节点(由深度值跟踪)存储在一个数组中,并且只在循环中写入“left”值.然后,当深度减小时,意味着您已经返回层次结构,因此将父对象拼接以移除不再相关的对象,并将它们循环(反向)设置“正确”值.最后,你必须在最后循环其余的父母.