从嵌套数组中获得总和

Question

我有一个由PHP中的数组构成的树形结构，这些树具有以下结构。

array(5) { 
["guid"]=> 
string(32) "bfd08465daebc6a624f81fb38fdcb357" 
["name"]=> 
string(7) "Activos" 
["parent_guid"]=> 
string(32) "3caed17eb39d20aa9d409f2e61d457ff" 
["suma"]=> 
NULL 
["children"]=> 
array(1) { 
    [0]=> 
    array(5) { 
    ["guid"]=> 
    string(32) "c0227d82bf3926d0517a0cffce66be31" 
    ["name"]=> 
    string(14) "Current Assets" 
    ["parent_guid"]=> 
    string(32) "bfd08465daebc6a624f81fb38fdcb357" 
    ["suma"]=> 
    NULL 
    ["children"]=> 
    array(3) { 
     [0]=> 
     array(5) { 
     ["guid"]=> 
     string(32) "c7bc90c45a5319a00f8a64c7ae1a5ca9" 
     ["name"]=> 
     string(16) "Cuenta de ahorro" 
     ["parent_guid"]=> 
     string(32) "c0227d82bf3926d0517a0cffce66be31" 
     ["suma"]=> 
     string(11) "111035.3800" 
     ["children"]=> 
     array(0) { 
     } 
     } 
     [1]=> 
     array(5) { 
     ["guid"]=> 
     string(32) "72a3ed3467cfd24671197ad7d7f9bb40" 
     ["name"]=> 
     string(17) "Cuenta de cheques" 
     ["parent_guid"]=> 
     string(32) "c0227d82bf3926d0517a0cffce66be31" 
     ["suma"]=> 
     string(6) "0.0000" 
     ["children"]=> 
     array(0) { 
     } 
     } 

如果一个节点有孩子，那么索引“children”将有一个包含值的嵌套数组。这里的问题是，如何为每个给予“guid”的孩子在索引“suma”中总结所有值？

例如，给定guid c7bc90c45a5319a00f8a64c7ae1a5ca9该函数必须返回111035.3800，因为该子树没有子项。但是，对于给定的guid及其相应的孩子，函数必须求和Null + 111035.3800 + 0.0000，这是索引“suma”中的值。如果一个节点有'n'嵌套的子元素，那么函数应该遍历所有的子元素并且在索引“suma”中求和该值。

我已经有一个递归函数返回给定的GUID值的子树，但我不知道如何工作的总和。

function getChildrenAccounts($array, $parent_guid) 
    { 
    if(!is_array($array)) 
     return null; 
    if(isset($array['guid']) && $array['guid'] == $parent_guid) 
     return $array['children']; 
    foreach ($array as $item) { 
     $return = $this->getChildrenAccounts($item, $parent_guid); 
     if (!is_null($return)) 
     return $return; 
    } 
    return null; 
    } 

任何帮助，将不胜感激，谢谢

Answer 1

代码：

function getChildrenSum($array) 
{ 
    $sum = 0; 

    if (count($array)>0) 
    { 
     foreach ($array as $item) 
     { 
      $sum += $item['suma']; 
      $sum += getChildrenSum($item['children']); 
     } 
    } 
    else return 0; 
} 

function getSumFromArray($array,$guid) 
{ 
    foreach ($array as $item) 
    { 
     if (isset($item['guid'])) 
      if ($item['guid']==$guid) 
       return getChildrenSum($item['children']); 
    } 

    return 0; 
} 

用法：

$total = getSumFromArray($array,"c0227d82bf3926d0517a0cffce66be31"); 

Answer 2

你的问题是在你的函数定义。你还没有决定你的功能会做什么。

//What is the return value here? 
function getChildrenAccounts($array, $parent_guid) { 

如果答案是'很多事情'，那么你有问题。在你的情况下，你有'null'，一个数组，可能是一个值（'suma'字段的总和）。

我建议写一个函数：

function sumChildrenAccounts($array, $parent_guid, &$sum) { 
    if(!is_array($array)) { return null; }//this needs to be caught as an error! 
    if(isset($array['guid']) && $array['guid'] == $parent_guid) { //a valid array 
    foreach ($array['children'] as $child) { 
     $sum = $this->sumChildrenAccounts($child, $parent_guid, $sum) + $array['suma']; 
    } 
    return $sum; 
    } 
    return null;//also an error!!! 
}