hash 在 perl 中的用法（转载）

Perl的数据结构中最有趣的一个特性是哈希（hash），它使得在数据片段之间建立键-值（key-value）关联成为可能。虽然这些哈希要远远比普通系统中以数字索引的数组用途更广，但是往往也会使初学者不知所措。这就是要写本篇文章的原因所在??它将告诉你如何创建Perl的哈希，如何插入、删除要素，以及如何创建嵌套哈希和利用循环来处理哈希。

1）定义哈希
首先，什么是哈希？

从本质上来说，它是以字符串索引的数组。也就是说，你要使用字符串标签而不用数字来存取各个元素。下面是一个例子：
列表 A
#!/usr/bin/perl
# define hash
%alphabet = (’a’ => ’apple’,
’b’ => ’ball’,
’c’ => ’cat’,
’x’ => ’xylophone’);
上面的几行用四对 键-值 关联建立了一组Perl 哈希。可以注意到，变量名前面的符号%表示它是一个哈希，箭头用来指出 键?值关系。
你也可以这样写代码：
列表 B
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
在定义了一个哈希以后，你就可以用定义后的名称对独立的要素进行存取。例如，看下面的代码：
列表 C
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
# access hash value
print "A is for " . $alphabet;
输出结果为：
A is for apple.

要清除哈希，只需简单地把它赋值于一个空的数据集，就像下面的例子：
列表 D
#!/usr/bin/perl
# (re)initialize hash
%alphabet = ();

2）插入、改变和删除哈希元素
你可以在一个哈希中插入一个新元素（或者更改一个现有的哈希），只需要给与之相对应的键设置一个新的数值就行了。如果这个键不存在，它将会被创建。下面是一个例子：
列表 E
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
# add new element
$alphabet = ’dog’;
# change existing element
$alphabet = ’arrow’;
# access hash value
print "A is for " . $alphabet;
你可以用delete()函数删除一对键?值对，就像下面这样：
列表 F
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
# delete element
delete $alphabet;

3）检索键和数值
如果你觉得一个哈希的键和数值有用，需要进一步处理，Perl允许将其提取到单独的数据结构中。你可以用函数keys()将一个哈希的键返回成为一个数字索引的数组。下面是一个例子：
列表 G
#!/bin/perl
# define hash
%alphabet = (’a’ => ’apple’, ’b’ => ’bat’, ’c’ => ’cat’);
# get and print hash keys
@keys = keys(%alphabet);
print "@keys ";
或者，你可以用函数values()获得一个具有哈希值的数组，如下：
列表H
#!/bin/perl
# define hash
%alphabet = (’a’ => ’apple’, ’b’ => ’bat’, ’c’ => ’cat’);
# get and print hash values
@vals = values(%alphabet);
print "@v ";

4）计算哈希的大小
计算哈希大小的最简单方法就是用上述的keys()函数，将哈希中的键提取到一个数组中，然后检索得到数组的大小，操作方法如下：
列表 I
#!/bin/perl
# define hash
%alphabet = (’a’ => ’apple’, ’b’ => ’bat’, ’c’ => ’cat’);
# print number of hash elements
print "The hash has " . scalar(keys(%alphabet)) . " elements ";

5）处理哈希元素
运用while()循环处理一个哈希中的所有元素也比较容易。下面是一个简单的例子：
列表 J
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
# loop over hash
while (($key, $value) = each(%alphabet) ) {
print "$key is for $value ";
}
或者，用前面已经讨论过的for()循环和keys()函数：
列表 K
#!/usr/bin/perl
# define hash
%alphabet = (’a’, ’apple’, ’b’, ’ball’, ’c’, ’cat’, ’x’, ’xylophone’);
# loop over hash
for $k (keys(%alphabet)) {
print $k . " is for " . $hash . " ";
}

6）运用嵌套的哈希
Perl 也允许在一个哈希（或数组）中再嵌入一个哈希（或数组）。这样就为构建长而复杂的数据结构提供了很大的灵活性，下面是一个例子：
列表 L
#!/usr/bin/perl
%movies = (
’black’ => {’hero’ => ’Batman’, ’villain’ => ’The Penguin’},
’red’ => [{’hero’ => ’Spiderman’, ’villain’ => ’Green Goblin’},
{’hero’ => ’Superman’, ’villain’ => ’LexLuthor’}]
);
# retrieve and print values
print $movies . " fights " . $movies . " ";
print $movies[1] . " fights " . $movies[1] . " ";
该代码返回的结果是：
Batman fights The Penguin
Superman fights LexLuthor