Perl——哈希的创建和引用

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› Perl›Perl教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

语法
创建'引用'仅有两种方法，使用它也是两种。

创建引用

创建规则 1
如果你在一个变量前加一个'/'号，你就得到了这个变量的'引用'。

    $aref = /@array;         # $aref 保存着指向@array的'引用'
    $href = /%hash;          # $href 保存着指向%hash的'引用'
当你把'引用'保存在类似 $aref 或 $href的变量中，你就可以象操作其他标量一样copy或保存它。

    $xy = $aref;             # $xy 现在保存了指向 @array 的'引用'
    $p[3] = $href;           # $p[3] 现在保存了指向 %hash 的'引用'
    $z = $p[3];              # $z 现在保存了指向 %hash 的'引用'
这些例子展示了如何创建命名变量的'引用'，但是有时候，我们创建的数组或哈希没有名字。这个和你使用没有放到变量中去的字符串'/n'或数字'80'类似。

创建规则 2

[ ITEMS ] 创建了一个新的、匿名的数组，并返回一个指向这个数组的'引用'。 { ITEMS } 创建了一个新的、匿名的哈希，并返回那个哈希的一个'引用'。

    $aref = [ 1, "foo", undef, 13 ];
    # $aref 保存了这个数组的'引用'
    $href = { APR =>; 4, AUG =>; 8 };
    # $href 保存了这个哈希的'引用'
从规则 2 中得到的'引用'和从规则 1 中得到的'引用'是同一种类型的：

        # 这里:
        $aref = [ 1, 2, 3 ];
        # 和上面一样:
        @array = (1, 2, 3);
        $aref = /@array;
前面一种方法是后面两行的缩写，除了第一种方法没有创建一个多余的数组变量@array。

如果你只是编写符号 []，你将得到一个新的、空匿名数组。如果你使用符号 {}，就能得到一个新的、空匿名哈希。

使用引用
当你创建了一个'引用'后，你可以对它做什么操作呢？它是标量，你可以象处理任何标量一样保存和取回它。除此之外，还有两种使用方法：

使用规则 1
你可以始终用一个带有大括号的数组'引用'，来替换一个数组的名字。例如，用 @{$aref} 代替 @array。

下面是一个用法的一些例子:

数组:

        @a              @{$aref}                一个数组
        reverse @a      reverse @{$aref}        对一个数组做倒序排序
        $a[3]           ${$aref}[3]             数组中的一个成员
        $a[3] = 17;     ${$aref}[3] = 17        对一个成员赋值
上面每行中，两个表达式实现的是同一种功能。左边那个是对数组@a操作，右边那个是对'引用'$aref所指向的数组操作。它们对数组产生相同的作用。

使用哈希的'引用'和数组的'引用'完全一样。

        %h              %{$href}              一个哈希
        keys %h         keys %{$href}         从哈希中将键取出来
        $h{'red'}       ${$href}{'red'}       哈希中的一个成员
        $h{'red'} = 17  ${$href}{'red'} = 17  对一个成员赋值
你对一个'引用'无论想做什么，使用规则 1 已经告诉你怎么做了。你只要象使用常规的数组或哈希一样编写Perl代码，然后把数组或哈希的名字用 {$reference}来替代。‘当我只有一个'引用'时，怎么来遍历整个数组？’你这样写：

        for my $element (@array) {
           ...
        }
接着用'引用'替代数组名@array：

        for my $element (@{$aref}) {
           ...
        }
‘怎当我只有一个'引用'时，怎么来打印一个哈希的内容？’先写一个打印整个哈希的代码：

        for my $key (keys %hash) {
          print "$key =>; $hash{$key}/n";
        }
然后用'引用'代替那个哈希的名字：

        for my $key (keys %{$href}) {
          print "$key =>; ${$href}{$key}/n";
        }

使用规则 2
使用规则 1 是你真正需要的，因为它告诉了你怎么来处理一个'引用'，而它对几乎任何的'引用'都有效。但是我们通常做的事情只是和数组或哈希中的一个成员有关，使用规则 1 却是很笨重的方法，所以还有简单的方法。

${$aref}[3] 太难阅读，所以我们这样写 $aref->[3]。

${$href}{red} 写的太笨重, 所以我们这样写 $href->{red}。

如果 $aref 保存的是一个数组的'引用'，那么 $aref->[3] 就是这个数组的第四个成员。不要和 $aref[3] 相混淆，这个代表的是一个完全不同的数组的第四个成员，这个迷惑的数组是@aref。变量 $aref 和 @aref 是完全不相关的，就像 $item 和 @item 一样。

同样的， $href->{'red'} 是哈希'引用' 的变量$href的一部分，甚至这是一个没有名字的哈希。而$href{'red'} 是另一个容易混淆的命名哈希 %href 的一部分。很容易忘记写上符号' ->'，如果出现这种情况，当你的程序从一个你不想取数据的数组和哈希中取出了成员，你会得到奇怪的计算结果。

例子
让我们来看一个例子：

首先，记住 [1, 2, 3] 创建了一个匿名数组，包含了 (1, 2, 3)，然后返回一个数组的'引用'。

现在想一下：

        @a = ( [1, 2, 3],
               [4, 5, 6],
               [7, 8, 9]
             );
@a 是一个拥有三个成员的数组，每一个成员是另一个数组的'引用'。

$a[1] 是其中的一个'引用'。它指向一个数组，这个数组包含了(4, 5, 6)，因为这是一个数组的'引用'，使用规则 2 告诉我们可以这样写 $a[1]->[2]，用来取得这个数组的第三个成员。  $a[1]->[2] 值是6。同样的，$a[0]->[1] 值是 2。这里我们就像在使用一个二维数组；你可以是用 $a[ROW]->[COLUMN] 来取得或设置数组中任何一行任何一列中的成员。

这些符号看起来还是有些麻烦，所以还有更加简单的用法：

箭头符号规则
在两个下标之间的箭头是可选的。

我们可以用这个写法$a[1][2]来代替$a[1]->[2]；它们是相同的。相对于$a[0]->[1] = 23，我们这样写$a[0][1] = 23；它们也是相同的。

现在它们看起来真的象二维数组了！

你可以发现为什么箭头这么重要。没有它们，我们必须这样写${$a[1]}[2]，而不是$a[1][2]。对于三维数组，它们使我们可以简单地写成$x[2][3][5]而不是写成难读的${${$x[2]}[3]}[5]方式。

--------------------------------------------------------------------------------

解决办法
下面是前面提出来的问题的解决方法，就是关于城市和国家名称的重新格式化。

    1   my %table;
    2   while (<>) {
    3    chomp;
    4     my ($city, $country) = split /, /;
    5     $table{$country} = [] unless exists $table{$country};
    6     push @{$table{$country}}, $city;
    7   }
    8   foreach $country (sort keys %table) {
    9     print "$country: ";
   10     my @cities = @{$table{$country}};
   11     print join ', ', sort @cities;
   12     print "./n";
   13   }
这个程序分成两部分：第 2--7 行完成数据的输入和数据结构的创建。第 8-13 行分析这个数据并打印报告。我们设置了一个哈希 %table,它的键是国家名称，它的健值是这个国家名称对应的城市名的数组的'引用'。这个数据结构看起来如下：

           %table
        +-------+---+
        |       |   |   +-----------+--------+
        |Germany| *---->| Frankfurt | Berlin |
        |       |   |   +-----------+--------+
        +-------+---+
        |       |   |   +----------+
        |Finland| *---->| Helsinki |
        |       |   |   +----------+
        +-------+---+
        |       |   |   +---------+------------+----------+
        |  USA  | *---->| Chicago | Washington | New York |
        |       |   |   +---------+------------+----------+
        +-------+---+
我们先来分析输出部分。假设我们已经拥有了这个结构，那么我们怎么来输出呢？

    8   foreach $country (sort keys %table) {
    9     print "$country: ";
   10     my @cities = @{$table{$country}};
   11     print join ', ', sort @cities;
   12     print "./n";
   13   }
%table是一个普通的哈希，我们从它这里可以取得一列键，对键进行排序，并遍历所有的键。这里唯一使用'引用'的是第10行。$table{$country} 查看了哈希中的键$country并取得它的值。这个健值是对应国家中的城市数组的'引用'。使用规则 1 告诉我们可以通过使用 @{$table{$country}}来恢复整个数组。第10行就象

        @cities = @array;
不同的是这里的数组的名字被'引用' {$table{$country}}所替代。符号 @ 告诉Perl去获取整个数组。得到了城市的列表后，我们照样对其进行排序，合并城市名，并打印出来。

第2-7行负责创建数据结构，如下：

    2   while (<>) {
    3    chomp;
    4     my ($city, $country) = split /, /;
    5     $table{$country} = [] unless exists $table{$country};
    6     push @{$table{$country}}, $city;
    7   }
第 2-4 行获取城市和国家的名称。第5行查看这个国家名称是不是已经作为一个键存放在哈希里面了，如果没有，程序就使用符号[] (创建规则 2)创建一个新的、空的匿名数组，同时把一个指向这个匿名数组的'引用'作为健值放到哈希里面去了。

第6行将城市名放到对应的数组里面。$table{$country} 现在保存了一个'引用'，它指向所对应的国家的城市的数组。第6行就象

        push @array, $city;
不同的是这里的数组名被{$table{$country}}所替代。命令 push 将城市名加到这个'引用'指向数组的最后。

这里有一个要点被我忽略了。第5行是不需要的。我们可以取掉它。

    2   while (<>) {
    3    chomp;
    4     my ($city, $country) = split /, /;
    5   ####  $table{$country} = [] unless exists $table{$country};
    6     push @{$table{$country}}, $city;
    7   }
如果在哈希 %table 中已经有这个国家名 $country的记录，那么，加不加第5行没有任何区别。第6行会自己定位到$table{$country}这个'引用'指向的数组，把值 $city 放到数组中去。但是如果在%table中没有那个键，比如Greece，那么它会怎么办呢？

这是Perl，它会自己准确地完成工作。你想把一个Athens赋值给一个不存在地数组，那么Perl会帮助你创建一个新的、空的匿名数组，将它放到哈希%table里面去,然后把值 Athens 放到这个数组中。这个被称为'自动生成' --让事物自己自动产生出来。 Perl 发现在哈希里面没有这个键，就自动地创建了一个新的哈希记录。 Perl 发现你想要使用数组作为哈希的健值，它就自动创建一个匿名的空数组，并将指向这个数组的'引用'放到那个哈希中去。一般， Perl 创建的数组只有一个成员大小，用于保存这个新的城市名。

--------------------------------------------------------------------------------

其他集锦
我承诺以10%的细节来使你得到90%的好处，那就意味着我跳过了90%的知识的细节。现在来看一下其中的重要的部分，这个比阅读手册 the perlref manpage 要容易得多，手册讨论了100%的细节。

手册 the perlref manpage中的一些集锦：

你可以对任何东西创建'引用'，包括标量，函数和其他的引用。

在使用规则 1 中，当大括号里面是一个象$aref这样的标量变量时，你可以省略掉这个大括号。例如， @$aref 和 @{$aref}是一样的，$$aref[1] 和 ${$aref}[1]是一样的。如果你是初学者，建议你还是养成加上大括号的习惯。

下面的操作不会copy '引用'指向的数组：
        $aref2 = $aref1;
你将得到两个'引用'，它们都指向同一个数组。如果你修改了$aref1->[23]的值，那么你查看变量$aref2->[23]时，它也相应地变了。

要copy这个数组，你需要这样

        $aref2 = [@{$aref1}];
使用符号 [...] 来创建一个新的匿名数组，而且这个新的数组的'引用'被赋值给了$aref2 。这个新的数组用'引用'$aref1所指向的数组的内容来初始化。

同样的，要copy一个匿名哈希，你需要这样

        $href2 = {%{$href1}};

如果要判断一个变量保存的内容是不是'引用'，使用函数ref 。如果它的参数是'引用'，返回的值是'真'。实际上，它做得更好：如果是一个哈希的引用,它返回'HASH'，如果是一个数组的引用，那么就返回'ARRAY'。

如果你想像字符串一样使用'引用'的话，你得到的字符串就像
        ARRAY(0x80f5dec)   or    HASH(0x826afc0)
如果看到一个像这样的字符串，你应该知道你错误地输出了一个'引用'。

这种显示方式的另一个作用是你可以用eq来比较两个'引用'，看它们是不是指向相同的东西。(你通常可以使用 == 来比较，因为它更会)

你可以像使用'引用'一样来使用一个字符串。如果你使用"foo"作为一个数组的'引用'，它就是指向数组 @foo的一个引用。这被称为'软引用'或‘符号引用 '。使用申明 use strict 'refs' 可以取消这个功能，如果你不小心使用了它，会导致各种可能的错误。

你可能更喜欢查看 the perllol manpage，而不是手册 the perlref manpage；它详细地讨论了列表的列表和多纬数组。然后，你可以继续学习手册 the perldsc manpage；它是数据结构的Cookbook，它提供了处理哈希的数组，数组的哈希，以及其他数据结构的方法。