循环遍历复杂的哈希结构

Question

我有以下哈希结构 $chainStorage{$R1}{$S1}{$C1} = \@A1

$chainStorage = {
        'ACB' => {
               'E' => {'06' => [100, 200, 95]}
               'B' => {'23' => [20, 1000, 05, 30]}
        },
        'AFG' => {
               'C' => { '24' => [18, 23, 2300, 3456]}
        },
        'HJK' => {
               'A' => {'12' => [24, 25, 3200, 5668]}
               'D' => {'15' => [168]}
        }
}; 

例如，ACB 对应两个数组，[100, 200, 95] 和 [20, 1000, 05, 30] 而 E 仅对应于 [100, 200, 95]。

现在，我需要将数组中与第一级键（例如ACB）相对应的所有元素添加在一起。

换句话说，在另一个哈希结构中，我想要 ACB 对应于

100+200+95 + 20+1000+05+30 = 1450

如何通过 $chainStorage 实现此功能？

Answer 1

你可以这样做：

#!/usr/bin/perl
use strict;
use warnings;
use Data::Dump qw(dump);

my $chainStorage = {
        'ACB' => {
               'E' => {'06' => [100, 200, 95]},
               'B' => {'23' => [20, 1000, 05, 30]}
        },
        'AFG' => {
               'C' => { '24' => [18, 23, 2300, 3456]}
        },
        'HJK' => {
               'A' => {'12' => [24, 25, 3200, 5668]},
               'D' => {'15' => [168]}
        }
}; 


while (my($k,$v) = each %$chainStorage) {
    my $sum = 0;
    while (my($k2,$v2) = each%$v) {
        while (my($k3,$v3) = each %$v2) {
            foreach (@$v3) {
                $sum += $_;
            }
        }
    }
    $chainStorage->{$k} = $sum;
}
dump$chainStorage;

输出：

{ ACB => 1450, AFG => 5797, HJK => 9085 }

Answer 2

您可以编写一个类似标准尾递归折叠 (+) 的例程，该例程提供 Perl 数据结构的任意层次结构的广度优先下降，对遇到的所有数值标量求和。示例：

use Switch;

sub deep_fold_sum {
        my $v=0;  my @l=();
        while (shift) {  switch (ref) {
                case '' { $v += $_; }
                case 'SCALAR' { $v += $_; }
                case 'ARRAY' { push(@l, @$_ ); }
                case 'HASH' { push(@l, values %$_ ); }
        }  }
        return $v unless @l;
        return deep_fold_sum($v, @l);
}

我尚未测试此代码，但任何错误都应该很容易纠正。如果您想要正确的尾递归，您可能需要将最终返回行替换为：

        @_ = ($v, @l); 
        goto &deep_fold_sum;

最后，您可以绑定一个使用此函数的对象来动态提供您所需的类似哈希的接口。