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

您可以编写标准尾递归fold (+)之类的例程，它提供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;

最后，您可以tie使用此函数的对象动态地提供所需的接口类似哈希。

循环复杂的哈希结构

2 个答案: