PHP树嵌套集多维数组

Question

我有一个小问题，我需要一些帮助。需要将PHP嵌套树结构转换阵列

$array = { 
    array(
     'id' => 1, 
     'name' => 'john' 
     'left' => '1' 
     'right' => '4' 
    ), 
    array(
     'id' => 2, 
     'name' => 'jane' 
     'left' => '2' 
     'right' => '3' 
    ) 
} 

在TO

$array = array(
    'id' => 1, 
    'name' => 'john', 
    'childs' => array(
     array(
      'id' => 2, 
      'name' => 'jane' 
     ) 
    )   
) 

这里的树结构。

http://fuelphp.com/docs/packages/orm/model/nestedset.html

我需要一个像父子阵列

Answer 1

If left and right keys represent indexes in $array then: 

$out = array(); 

foreach ($array as $index => $data) { 
     $storeKey = sprintf("%s_%s", $data['id'], $data['name']); 
     $keysToCopy = array('id', 'name'); 

     if(!isset($out[$storeKey])){ 
      $out[$storeKey] = array_merge(
        array_intersect_key($data, array_flip($keysToCopy)), 
        array("childs" => array()) 
       ); 
     } 

     $check = array('left', 'right'); 

     foreach ($check as $checkChild) { 
      if(isset($array[$data[$checkChild]])){ 
        $child = array_intersect_key($array[$data[$checkChild]], array_flip($keysToCopy)); 
        $out[$storeKey]['childs'][] = $child; 
      } 

     } 
} 

$out = array_values($out); 

var_dump($out); 

Answer 2

那么，如果它仅仅是您发布的数组：

$newArray = array(
    'id' => $oldArray[0]['id'], 
    'name' => $oldArray[0]['name'], 
    'childs' => array( 
    'id' => $oldArray[1]['id'], 
    'name' => $oldArray[1]['name'] 
    ) 
); 

如果你需要在一个循环中，你需要提供一些更多信息。正如在已经提到的评论中，什么决定了简是约翰的孩子？