在多維數組搜索一個鍵，然後改變值用PHP

Question

我有一個多維陣列看起來像這樣

[0] => Array 
    (
     [recordId] => 5 
     [leaf] => 1 
     [children] => Array 
      (
       [0] => Array 
        (
         [recordId] => 6 
         [leaf] => 1 
         [children] => Array 
          (
           [0] => Array 
            (
             [recordId] => 7 
             [leaf] => 1 
            ) 
          ) 
        ) 
       [1] => Array 
        (
         [recordId] => 8 
         [leaf] => 1 
         [children] => Array 
          (
           [0] => Array 
            (
             [recordId] => 9 
             [leaf] => 1 
            ) 
           [1] => Array 
            (
             [recordId] => 10 
             [leaf] => 1 
            ) 
          ) 
        ) 
      ) 
    ) 

每個節點都有一個「葉」鍵時，默認值爲TRUE，並且具有'兒童陣列，如果有更多的節點下來。

如果節點中包含'children'數組，則需要將'leaf'鍵值設置爲FALSE。這樣，只有最終節點具有leaf = TRUE指定。

我試過搜索，但找不到代碼來做我所需要的，我無法圍繞我認爲需要的遞歸函數進行包裹。

任何想法如何在PHP中完成此任務？

感謝您的幫助。

Answer 1

理論上這應該工作：

function findChild(&$array){ 
    foreach($array as &$arr){ 
      if(isset($arr['children'])){ 
        $arr['leaf'] = 0; //there are children 
        findChild($arr['children']); 
      } 
      else { 
        $arr['leaf'] = 1; //there are no children 
      } 
    } 
} 

這裏是一個工作演示：http://codepad.org/AnYiRpES

Answer 2

其實很簡單：

function leafOrNotLeaf(array $array) { 
    foreach ($array as $key => $sub) { 
     if (isset($sub['children'])) { 
      $array[$key]['leaf'] = false; 
      $array[$key]['children'] = leafOrNotLeaf($sub['children']); 
     } 
    } 
    return $array; 
} 

$new_array = leafOrNotLeaf($array); 

Answer 3

走在實際$array：

array_walk($array, $walker = function (&$node) use (&$walker) { 
    $node['leaf'] = (int) empty($node['children']) 
     OR array_walk($node['children'], $walker); 
}); 

也許有點神祕，所以你必須愛PHP。