代码之家 › 专栏 › 技术社区 › Stephen Fuhry Bobby

用索引键聚合多维数组的优雅方法

hierarchical-data multidimensional-array recursion php

Stephen Fuhry Bobby · 技术社区 · 15 年前

如何递归地查找类似这样的数组的所有子级的总值?

 [0] => Array
    (
        [value] => ? // 8590.25 + 200.5 + 22.4
        [children] => Array
            (
                [0] => Array
                    (
                        [value] => ? // 8590.25 + 200.5
                        [children] => Array
                            (
                                [0] => Array
                                    (
                                        [value] => 8590.25 // leaf node
                                    )
                                [1] => Array
                                    (
                                        [value] => 200.05 // leaf node
                                    )
                            )

                    )
                [1] => Array
                    (
                        [value] => 22.4 // leaf node
                    )
             )
    )

2 回复 | 直到 15 年前

grossvogel 15 年前

在这种情况下,我将使用类而不是数组。这样,您就可以有一个getValue()方法(或者使用magic来定义value属性,方法是使用uuget),根据需要对子值求和。如果您保证在一点之后事情不会改变,那么您可以缓存这些子总数,以避免重复计算。也许是这样?

class DataStructure
{
  private $children = array ();
  private $value = 0;

  public function __construct ($value = 0)
  {
    $this->value = $value;
  }

  public function getValue ()
  {
    $total = $this->value;
    foreach ($this->children as $child)
    {
      $total += $child->getValue ();
    }
    return $total;
  }

  public function addChild (DataStructure $child)
  {
    $this->children[] = $child;
  }
}

nuqqsa 15 年前

这将为您提供叶节点值的总和:

$sum = 0;
array_walk_recursive($arr, create_function('$v, $k, $sum', '$sum[0] += $v;'), array(&$sum));

使用匿名函数(php 5.3+)的等效函数:

$sum = 0;
array_walk_recursive($arr, function ($v) use (&$sum) { $sum += $v; });

推荐文章

Ahmer Ali Ahsan · 针对特定子项获取父记录或针对父项获取子记录的查询是什么?

7 年前

otc Aniruddh · 以层次结构的方式在JavaScript中构造数据

7 年前

Tudor Ciotlos · 递归SQL-计算层次结构中的子体数

9 年前

MarkokraM · 如何使用ETE工具包(Python)更改节点标签上的字体方向

9 年前

Bondifrench · Javascript将对象数组转换为树

9 年前

Gage · Oracle SQL按日期和ID统计子级和父级

9 年前

Surjit Sidhu · TreeBehavior如何在cakephp 3中工作

9 年前

xtofl Adam Rosenfield · angular.js分层模型:孙辈不工作

11 年前

Jorge Campos · 分层导入单一查询解决方案-Oracle

11 年前

Priyanka · 如何通过在索引时将数据拆分为多个字段来创建分层方面的Solr模式

12 年前