PHP: Модифицирование массива рекурсивно?

Question

Я попытался сделать функцию, которая выполняет итерацию через следующий массив, чтобы сгладить его и добавить родительский идентификатор к детям, где это применимо. Я просто не могу заставить его работать, так что я надеюсь, что кто-то здесь имеет представление о том, что делать:

Вот отправную точку:

Array 
(
    [0] => Array (
      [id] => 1 
      [children] => array (
       [id] => 2 
       [children] => Array (
        [0] => Array (
          [id] => 3 
        ) 
      ) 
     ) 
) 

Ожидаемый результат:

Array (

    [0] => array ( 
     [id] => 1 
    ) 

    [1] => array ( 
     [id] => 2 
    ) 

    [2] => array ( 
     [id] => 3, 
     [parent] => 2 
    ) 

) 

Надеюсь, что каждый может указать мне в правильном направлении. Большое спасибо!

Решение (Спасибо Оли!):

$output = array(); 

     function dejigg($in) { 
      global $output; 

      if (!isset($in['children'])) { 
       $in['children'] = array(); 
      } 
      $kids = $in['children'] or array(); 
      unset($in['children']); 
      if (!isset($in['parent'])) { 
       $in['parent'] = 0; // Not neccessary but makes the top node's parent 0. 
      } 
      $output[] = $in; 

      foreach ($kids as $child) { 
       $child['parent'] = $in['id']; 
       dejigg($child); // recurse 
      } 

      return $output; 
     } 

     foreach ($array as $parent) { 
      $output[] = dejigg($parent); 
     } 

     $array = $output; 
     print("<pre>".print_r($array,true)."</pre>"); 

Answer 1

Я проверил это на этот раз. Это работает!

$input = array(array('id' => 1, 'children'=>array(array('id'=>2, 'children'=>array(array('id'=>3))))) ); 
$output = []; 

function dejigg($in) { 
    global $output; 

    $kids = $in['children'] or array(); 
    unset($in['children']); 
    $output[] = $in; 

    foreach ($kids as $child) { 
     $child['parent'] = $in['id']; 
     dejigg($child); // recurse 
    } 
} 

foreach ($input as $parent) 
    dejigg($parent); 

print_r($output); 

И возвращается:

Array 
(
    [0] => Array 
     (
      [id] => 1 
     ) 

    [1] => Array 
     (
      [id] => 2 
      [parent] => 1 
     ) 

    [2] => Array 
     (
      [id] => 3 
      [parent] => 2 
     ) 

)