首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在递归树中将从子到父的值相加?

问如何在递归树中将从子到父的值相加?
EN

Stack Overflow用户
提问于 2017-08-04 10:58:22
回答 1查看 926关注 0票数 0

我有一个由递归函数构建的数组树。现在,我希望所有项目都包含一个通知/警告计数器。只是一个数字,显示了多少“通知”该项目。

现在是问题所在。我希望所有的项目都能显示来自它自己和它的孩子的通知总数。但是递归函数是从顶级父母开始构建的,并且是向下工作的。所以计算通知的方法是错误的。

像这样的:

代码语言:javascript
复制
Item 1 (3)
 - - - Item 1.1 (1)
 - - - Item 1.2 (2)
 - - - - - - Item 1.2.1 (1)
 - - - - - - Item 1.2.2 (1)
Item 2 (1)
 - - - Item 2.1 (0)
 - - - Item 2.2 (1)

,这是我的递归函数(简化)

代码语言:javascript
复制
<?php
public function tree($item_id)
{
    global $wpdb;

    $q = $wpdb->get_results("SELECT * FROM items WHERE parent_item_id = '".$item_id."'", "ARRAY_A");

        foreach ($q as $key => $r)
        {
            $return[$key]             = $r;
            $return[$key]['notices']  = 1;
            $return[$key]['children'] = $this->tree($r['item_id']);
        }

    return $return;
}
?>
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-08-04 11:06:41

为什么不先调用tree函数,然后将notices字段的和添加到父字段的和中呢?

代码语言:javascript
复制
$c_info = $this->tree($r['item_id']);

$sum = 0;
foreach ($c_info as $c_key => $c_data)
{
   $sum += $c_data['notices'];
}

$return[$key]['children'] = $c_info;
$return[$key]['notices'] = 1 + $sum;
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/45505067

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档