给定一个数组:

$arrData = array(
 0 => array (
   'uid'   => 1,
   'name'  => 'label',
   'open'  => 0,
   'close' => 9
 ),
 1 => array (
   'uid'   => 2,
   'name'  => 'label',
   'open'  => 1,
   'close' => 2
 ),
 2 => array (
   'uid'   => 3,
   'name'  => 'label',
   'open'  => 3,
   'close' => 8
 ),
 3 => array (
   'uid'   => 4,
   'name'  => 'label',
   'open'  => 4,
   'close' => 5
 ),
 4 => array (
   'uid'   => 5,
   'name'  => 'label',
   'open'  => 6,
   'close' => 7
 )
);

代表这个结构:

<label>     [0,9]
 <label />  [1,2]
 <label>    [3,8]
  <label /> [4,5]
  <label /> [6,7]
 </label>
</label>

我正在尝试获取以这种格式生成的数组:

$arrNesting = array(
 0=>array(
   'item'    => array('uid'=>1, 'name'=>'label', 'open'=>0, 'close'=>9),
   'children' => array(
     0=>array(
       'item'     => array('uid'=>2, 'name'=>'label', 'open'=>1, 'close'=>2),
       'children' => array()
     ),
     1=>array(
       'item'     => array('uid'=>3, 'name'=>'label', 'open'=>3, 'close'=>8),
       'children' => array(
         0=>array(
           'item'     => array('uid'=>2, 'name'=>'label', 'open'=>4, 'close'=>5),
           'children' => array()
         ),
         1=>array(
           'item'     => array('uid'=>3, 'name'=>'label', 'open'=>6, 'close'=>7),
           'children' => array()
         )
       )
     )
   )
 )
);

通过这样的函数调用:

// $arrData: Source Data with keys for denoting the left and right node values
// 'open': the key for the left node's value
// 'close': the key for the right node's value
$arrNested = format::nestedSetToArray( $arrData, 'open', 'close' );

到目前为止，我已经尝试过这种格式，假设 $arrData 值将始终按左值升序排列。 uid 值“碰巧”也是有序的，但并不依赖于如此:

public static function nestedSetToArray( $arrData = array(), $openKey='open', $closeKey='close') {
// Hold the current Hierarchy
$arrSets = array();

// Last parent Index, starting from 0
$intIndex = 0;

// Last Opened and Closed Node Values, and maximum node value in this set
$intLastOpened = 0;
$intLastClosed = null;
$intMaxNodeNum = null;

// loop through $arrData
foreach( $arrData as $intKey=>$arrValues) {
  if( !isset( $arrSets[ $intIndex ] )) {
      // Create a parent if one is not set - should happen the first time through
      $arrSets[ $intIndex ] = array ('item'=>$arrValues,'children'=>array());
      $intLastOpened = $arrValues[ $openKey ];
      $intLastClosed = null; // not sure how to set this for checking 2nd IF below
      $intMaxNodeNum = $arrValues[ $closeKey ];
  } else {
      // The current item in $arrData must be a sibling or child of the last one or sibling of an ancestor
      if( $arrValues[ $openKey ] == $intLastOpened + 1) {
         // This is 1 greater then an opening node, so it's a child of it
      } else if( /* condition for sibling */ ) {
         // This is 1 greater than the intLastClosed value - so it's a sibling
      } else if( /* condition for sibling of ancestor */ ) {
         // This starts with a value greater than the parent's closing value...hmm
      }
  }
}

如能进一步提出建议，我们将不胜感激。

最佳答案

这应该有效

$stack = array();
$arraySet = array();


foreach( $arrData as $intKey=>$arrValues) {
    $stackSize = count($stack); //how many opened tags?
    while($stackSize > 0 && $stack[$stackSize-1]['close'] < $arrValues['open']) {
            array_pop($stack); //close sibling and his childrens
            $stackSize--;
        }

    $link =& $arraySet;
    for($i=0;$i<$stackSize;$i++) {
        $link =& $link[$stack[$i]['index']]["children"]; //navigate to the proper children array
    }
    $tmp = array_push($link,  array ('item'=>$arrValues,'children'=>array()));
    array_push($stack, array('index' => $tmp-1, 'close' => $arrValues['close']));

}

return $arraySet;

我跳过了参数化的打开和关闭标签，但您可以简单地添加它。

编辑

这里发生了什么:

首先 $stack 是空的，所以我们跳过 while()。 然后我们将对 $arraySet 的引用分配给 $link，因为 $stack 是空的，我们将第一个元素推送到 $link 是对 $arraySet 的引用。 array_push()返回 1 因为这是 $arraySet 的新长度 接下来我们将一个元素添加到$stackwhit values('index' => 0, 'close' => 10)`

下一个元素: 现在 $stack 有 1 个元素，但是 $stack[0]['close'] 大于 $arrValues['open']元素所以我们跳过 while。 我们再次将对 $arraySet 的引用设置为 $link 但现在 $stack 中有一个元素，所以我们分配 $link[$ stack[0]['index']]["children"] 引用 $link 所以现在 $link 指向 $arraySet[0]["children"] 。 现在我们将元素推送到这个子数组。 $tmp 为我们提供了这个子数组的大小，我们将适当的元素压入堆栈。

下一个元素: 它看起来和第二个一模一样，但一开始我们从堆栈中弹出一个元素。所以在堆栈上的这次迭代之后是两个元素

('index' => 0, 'close' => 10)
('index' => 0, 'close' => 8)

下一个元素: 堆栈上有两个元素，但它们都具有比 $arrValues['open'] 更大的 close 属性，因此我们跳过 while 循环。然后在导航部分:

• $link 指向 $arraySet
• 然后到$arraySet[0]["children"]
• 然后到$arraySet[0]["children"][0]["children"]

然后我们将元素压入这个数组。 等等……

关于php - 将php中的嵌套集转换为没有深度参数的嵌套数组，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14675630/