如何在perl中合并2个深哈希

时间:2010-10-30 19:35:29

标签: perl algorithm hash merge

我在Perl中写了一个sub来合并相同结构的2个哈希;合并($ a,$ b)

$a = {
 k1 => { sk1 => 'v1' },
 k2 => { sk3 => 'v3', sk4 => 'v4' }
};
$b = {
 k1 => { sk2 => 'v2'},
 k3 => { sk5 => 'v5'} 
};

会导致

$c = {
 k1 => { sk1 => 'v1', sk2 => 'v2' },
 k2 => { sk3 => 'v3', sk4 => 'v4' }
 k3 => { sk5 => 'v5'} 
};

下面是我的合并代码,它不起作用。我该如何纠正?谢谢。

sub merge {
 my ($old,$new) = @_;
 foreach my $k (keys($old)) {
  if (exists $new->{$k}) {
   if (ref($old->{$k}) eq 'HASH') {
    merge($old->{$k},$new->{$k});
   } else {
    $new->{$k} = $old->{$k};
   } 
  } else { 
   $new->{$k} = $old->{$k};
  }
 }
 return $new;
}

2 个答案:

答案 0 :(得分:8)

除非您这样做只是为了了解它是如何完成的,否则我会使用预制解决方案,例如Hash::MergeHash::Merge::Simple

答案 1 :(得分:2)

这应该足够好了:

for my $href ($a, $b) {
    while (my($k,$v) = each %$href) {
        $c->{$k} = $v;
    }
}

如果你不想破坏重复,可能是因为你担心订购问题,而是使用:

for my $href ($a, $b) {
    while (my($k,$v) = each %$href) {
        push @{ $c->{$k} },  $v;
    }
}

自己做这个非常简单的操作的好处是它有助于开发具有基本Perl数据结构的工具,这对于语言流利的道路至关重要。

但请注意,这些是表面副本,因此将共享引用。这不是一个很深的副本。

我使用each代替keys,以便在您使用数百万个元素的DBM哈希值时进行缩放。