社区
脚本语言
帖子详情
perl的哈希是不是很高效,一般用在什么地方?
HHXANDCXR
2011-05-22 08:27:19
perl的哈希是不是很高效,一般用在什么地方?
...全文
360
4
打赏
收藏
perl的哈希是不是很高效,一般用在什么地方?
perl的哈希是不是很高效,一般用在什么地方?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
疯狂鸭子
2011-05-25
打赏
举报
回复
Perl的数据结构中最有趣的一个特性是
哈希(hash)
,它使得在数据片段之间建立键?值(key-value)关联成为可能。虽然这些哈希要远远比普通系统中以数字索引的数组用途更广,但是往往也会使初学者不知所措。这就是要写本篇文章的原因所在??它将告诉你如何创建
Perl
的哈希,如何插入、删除要素,以及如何创建嵌套哈希和利用循环来处理哈希。
定义哈希
首先,什么是哈希?从本质上来说,它是以字符串索引的数组。也就是说,你要使用字符串标签而不用数字来存取各个元素。下面是一个例子:
列表 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 = ();
插入、改变和删除哈希元素
你可以在一个哈希中插入一个新元素(或者更改一个现有的哈希),只需要给与之相对应的键设置一个新的数值就行了。如果这个键不存在,它将会被创建。下面是一个例子:
列表 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;
检索键和数值
如果你觉得一个哈希的键和数值有用,需要进一步处理,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 ";
计算哈希的大小
计算哈希大小的最简单方法就是用上述的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 ";
处理哈希元素
运用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 . " ";
}
运用嵌套的哈希
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
Haven
2011-05-23
打赏
举报
回复
[Quote=引用楼主 hhxandcxr 的回复:]
perl的哈希是不是很高效,一般用在什么地方?
[/Quote]
是不是高效……我不大知道,因为我做测试时数据量都不是很大。我看待他就是Perl要实现的一个功能,有些时候不用他会很难实现目标。比如,我在写一个脚本分析文件信息时,需要记录文件名及对应的大小、时间、各属性等,并逐个进行分析,这种情况我就是定义了几个哈希(当然还有其它实现的方法),分别记录一个属性,但KEY值(或都说文件名数组)是一样的。
kakane
2011-05-22
打赏
举报
回复
典型应用 搜索 用主机名找IP 按IP 地址 找主机名 按 单词统计出现次数 图书管理系统中按名称查数本数 等 等 所有需要检索的地 都能用到
iambic
2011-05-22
打赏
举报
回复
高效。
用在任何你需要用的时候。任何一门Perl书籍都会使用大量的hash,自己随便找一本翻翻。
perl
语言进阶
本章节进一步探讨了在
Perl
中如何构建和操作复杂的数据结构,如多维数组、嵌套
哈希
等。这些高级数据结构的使用能够帮助开发者更灵活地组织和操作数据,提高程序的性能和可维护性。 #### 三、类型符号表与符号表...
perl
技术入门教程
- 配置环境变量:将
Perl
的bin目录添加到PATH环境变量中,以便在任何
地方
运行
Perl
脚本。 3. **
Perl
语法基础** - 变量:
Perl
支持多种类型的变量,如标量(scalar)、数组(array)和
哈希
(hash)。 - 注释:单行...
perl
-MooseX-Types-DateTime-MoreCoercions-0.15-15.el8.tar.gz
通过MooseX扩展模块和其子模块的使用,可以使得
Perl
语言的面向对象编程更加
高效
和强大,从而在处理复杂的项目时提供更多的便利。 随着开源软件的不断发展,越来越多的软件包及其依赖关系变得复杂。能够
高效
管理和...
Memcached分布式缓存
- **使用Cache::Memcached连接memcached**:
Perl
中的Cache::Memcached模块提供了与memcached服务器交互的方法。 - **保存数据**:使用`set`命令将键值对保存到缓存中。 - **获取数据**:使用`get`命令从缓存中检索...
memcached完全剖析
- **使用Cache::Memcached连接memcached**:
Perl
语言中,可以使用Cache::Memcached模块来连接memcached。 - **保存数据**:通过`set`方法将数据存入memcached。 - **获取数据**:通过`get`方法从memcached中检索数据...
脚本语言
37,742
社区成员
34,213
社区内容
发帖
与我相关
我的任务
脚本语言
JavaScript,VBScript,AngleScript,ActionScript,Shell,Perl,Ruby,Lua,Tcl,Scala,MaxScript 等脚本语言交流。
复制链接
扫一扫
分享
社区描述
JavaScript,VBScript,AngleScript,ActionScript,Shell,Perl,Ruby,Lua,Tcl,Scala,MaxScript 等脚本语言交流。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
试试用AI创作助手写篇文章吧
+ 用AI写文章