【问题标题】:Perl hashes: how to deal with duplicate keys and get possible pairPerl 哈希:如何处理重复键并获得可能的对
【发布时间】:2013-06-17 10:47:24
【问题描述】:

我有这样的配对(数据排序为 %hash 格式(我有大数据))
G1-G2
G2-G3
D1-D2
D3-D2
G3-D3
G2-D3

Perl 脚本

    use strict;
    use warnings;
    use Data::Dumper;
    my %hash;
    $hash{'G1'}='G2';
    $hash{'G2'}='G3';
    $hash{'D1'}='D2';
    $hash{'D3'}='D2';
    $hash{'G3'}='D3';
    $hash{'G2'}='D3';

    print Dumper \%hash;

输出
$VAR1 = { 'G1' => 'G2', 'G2' => 'D3', 'D3' => 'D2', 'G3' => 'D3', 'D1' => 'D2' };

这里缺少 G2-G3 bcz 密钥哈希重复
我需要添加重复项(我可以使用数组,但大型数据系统运行缓慢)

任何快速方法添加对并获取可能对的条件输入

如果 $input='G2'
获取输出 G2->(G3,D3,G1)

如果 $input='D2'
获取输出 D2->(D1,D3)

【问题讨论】:

  • 感谢它可以添加多个值,如何获取可能对的条件输入,如果 input=G2, if 'print @{$hash{'G2'}};'我只会得到 G2->G3,D3,我需要所有可能的,例如 G2->G3,D3,G1(G2-G1 具有值键对的链接) eg.2 如果输入 D3,我需要输出 D3->G3 ,G2

标签: perl hash perl-module


【解决方案1】:

您是正确的,给定的哈希键只能有一个值。但是,该值可以是一个数组,在您的情况下,这听起来就是您所需要的。所以像:

my %hash;
push @{$hash{G1}}, 'G2';
push @{$hash{G2}}, 'G3';
...
push @{$hash{G2}}, 'D3';

你会得到什么:

$VAR1 = {
          'G1' => [
                    'G2'
                  ],
          'G2' => [
                    'G3',
                    'D3'
                  ]
        };

这个方法利用了 Perl 的 autovivification,所以我们不需要在附加之前检查哈希键是否存在。

【讨论】:

  • 感谢它可以添加多个值,如何获取可能对的条件输入,如果 input=G2, if 'print @{$hash{'G2'}};'我只会得到 G2->G3,D3,我需要所有可能的,例如 G2->G3,D3,G1(G2-G1 有值键对的链接)
【解决方案2】:

在哈希中支持多个条目的最佳方法是使用数组引用作为值。在你的情况下,这意味着

$hash{'G1'}=['G2'];
$hash{'G2'}=['G3', 'D3'];
$hash{'D1'}=['D2'];
$hash{'D3'}=['D2'];
$hash{'G3'}=['D3'];

【讨论】:

    【解决方案3】:

    我认为按照 levengli 和 ldx.a.ldy.c 的答案中的建议构建小数组是您的最佳选择。

    或者,您可以只使用Hash::MultiValue。

    【讨论】:

    • Hash::MultiValue 有什么问题还是只是投反对票?
    • 我认为这很明显:我指的是 ldx.a.ldy.c 和 levengli 的解决方案
    猜你喜欢
    • 2018-07-21
    • 2018-04-07
    • 1970-01-01
    • 2014-12-06
    • 2018-06-18
    • 2013-01-04
    • 1970-01-01
    • 1970-01-01
    • 2021-12-30
    相关资源
    最近更新 更多