Ruby中Hash哈希结构的基本操作方法小结
关于哈希
先来了解一下Hash的基本思路:
设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出ki的内存地址,也就是ki的下标,将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。
为什么要用一个函数来映射出它们的地址单元呢?
假设现在我要存储4个元素 13 7 14 11
显然,我们可以用数组来存。也就是:a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;
当然,我们也可以用Hash来存。下面给出一个简单的Hash存储:
先来确定那个函数。我们就用h(ki) = ki%5;
对于第一个元素 h(13) = 13%5 = 3; 也就是说13的下标为3;即Hash[3] = 13;
对于第二个元素 h(7) = 7 % 5 = 2; 也就是说7的下标为2; 即Hash[2] = 7;
同理,Hash[4] = 14; Hash[1] = 11;
现在我要你查找11这个元素是否存在。你会怎么做呢?当然,对于数组来说,那是相当的简单,一个for循环就可以了。
也就是说我们要找4次。
下面我们来用Hash找一下。
首先,我们将要找的元素11代入刚才的函数中来映射出它所在的地址单元。也就是h(11) = 11%5 = 1了。下面我们来比较一下Hash[1]?=11, 这个问题就很简单了。也就是说我们就找了1次。这个就是Hash的妙处了,通过制定一个规则(函数)来映射出它的地址,数据也就能通过这个规则去找到它的内存地址了。
Ruby中的Hash结构
1.创建哈希:就像创建数组一样,我们可以通过Hash类来创建一个Hash实例:
h1 = Hash.new #默认值为nil h2 = Hash.new(“This is my first hash instance”) #默认值为” This is my first hash instance”:
上面两个例子都创建了一个空的Hash实例。一个Hash对象总是有一个默认的值——因为如果在一个Hash对象里没有找到指定的索引(key),将会返回默认值。
创建了Hash对象后,我们就可以像数组那样给他添加/删除项了。唯一不同的是,在数组中的索引只是能整数,而在Hash中索引(key)可以是任何类型(any type of object)且唯一的数据:
h2["one"] = "北京" h2["two"] = "上海" h2["three"] = "深圳" h2["four"] = "广州"
Note: 如果在给Hash赋值时,使用的相同的key,那么后面的值会覆盖掉前面的值。另外,Ruby还提供了一种方便的创建和初始化Hash的方法,只需要在key后面加一个=>符号并跟一个值即可。每个key-value对用逗号隔开。然后整体用大括号括起来:
h2 = { "one" => "北京", "two" =>"上海", "three" =>"深圳", "four" =>"广州" }
2.通过索引存取Hash的值:
要想获取某个值,可以用下面的方法:
puts h2[“one”] #=>”北京”
如果指定的key不存在,将返回默认的值(前面有提到过)。此外,我们还可以用default方法获取默认值,用default+=方法设置默认值
puts h1.default h1.default += “This is set value method”
3.复制Hash:
和数组一样,我们可以把一个Hash变量分配给另一个hash变量,它们都引用想同的Hash,所以如果其中一个的值变了,那么另外一个的值也会跟着变:
h3 = h2 h3[“one”] = “西安” puts h h2[“one”] #=>”西安”
有的时候我们不希望上面的情况发生,即:修改了其中一个的值另一个也跟着修改了,我们可以使用clone方法make a new
copy h4 = h2.clone h4[“one”] = “大连” puts h2[“one”] #=>”西安”(i.e. 值没有修改)
4.Hash排序:
当我们需要对Hash进行排序时,不能像数组那样简单的使用sort方法,因为数组中的数据类型都是一样的(整型),Hash中的数据类型可能并不完全一样,如整数类型和字符串类型就没法一起排序,此时就需要我们进行处理,如下(如果Hash中的数据类型全部相同可以不进行如下处理):
def sorted_hash(aHash) return aHash.sort{ |a,b| a.to_s <=> b.to_s } End h1 = {1=>'one', 2=>'two', 3=> 'three'} h2 = {6=>'six', 5=>'five', 4=> 'four'} h3 = {'one'=>'A', 'two'=>'B','three'=>'C'} h4 = h1.merge(h2) #合并hash h5 = h1.merge(h3) def sorted_hash(aHash) return aHash.sort{|a,b| a.to_s <=> b.to_s } end p(h4) p(h4.sort) p(h5) p(sorted_hash(h5))
结果:
{5=>"five", 6=>"six", 1=>"one", 2=>"two", 3=>"three", 4=>"four"} [[1, "one"], [2, "two"], [3, "three"], [4, "four"], [5, "five"], [6, "six"]] {"two"=>"B", "three"=>"C", 1=>"one", 2=>"two", "one"=>"A", 3=>"three"} [[1, "one"], [2, "two"], [3, "three"], ["one", "A"], ["three", "C"], ["two", "B"]]
事实上Hash的sort方法是把一个Hash对象转换成以[key,value]为单个元素的一个数组,然后再用数组的sort方法进行排序。
5.Hash类常用方法:
方法 |
说明 |
size() |
返回Hash对象的长度 |
length() |
返回Hash对象的长度 |
include?(key) |
判断指定的Hash对象是否包含指定的key |
has_key?(key) |
判断指定的Hash对象是否包含指定的key |
delete(key) |
删除Hash对象中指定key的对应元素 |
keys() |
返回由Hash对象中全部key组成的数组 |
values() |
返回由Hash对象中全部value组成的数组 |
e.g.
student = { "name" => "Steve", "age" => 22, "Gender" => "male" } p student.keys #=> ["name", "Gender", "age"] p student.values #=> ["Steve", "male", 22] puts student.include?("age") #=> true puts student.size #=> 3 student.delete("Gender") puts student.has_key?("Gender") #=>false puts student.size #=>2
深度挖掘
1.把Hash当作数组来处理:
Hash中的keys and values方法的返回值都是一个数组,所以我们可以使用数组的方法来对它们操作:
h1 = {1=>'one', 2=>'two', 3=> 'three',4=> 'four'} h2 = {1=>'one', 3=>'two', 4=> 'four',5=> 'five'} p( h1.keys & h2.keys ) p( h1.values & h2.values ) p( h1.keys+h2.keys ) p( h1.values-h2.values ) p( (h1.keys << h2.keys) ) p( (h1.keys << h2.keys).flatten)
结果:
[1, 3, 4] ["one", "two", "four"] [1, 2, 3, 4, 5, 1, 3, 4] ["three"] [1, 2, 3, 4, [5, 1, 3, 4]] [1, 2, 3, 4, 5, 1, 3, 4]
2.追加和连续的区别:
+:给一个数组添加元素,创建一个新的数组
<<:给一个数据添加元素,直接操作原数组,当给一个数组添加的新元素也是一个数组时,该新元素作为数组的最后一个元素:
a=[1,2,3] b=[4,5,6] p(a+b) p(a<<b)
结果:
[1, 2, 3, 4, 5, 6] [1, 2, 3, [4, 5, 6]] #[1, 2, 3, [4, 5, 6]].flatten =>[1, 2, 3, 4, 5, 6]
相关文章
Ruby on Rails实现最基本的用户注册和登录功能的教程
这里我们主要以has_secure_password的用户密码验证功能为中心,来讲解Ruby on Rails实现最基本的用户注册和登录功能的教程,需要的朋友可以参考下...2020-06-30- 二分查找是一种在已经过排序的数组中搜索指定元素用的算法,这里我们就来看一下Ruby实现二分搜索(二分查找)算法的简单示例:...2020-06-30
- Ruby将字符串像数字一样处理.我们用单引号('...')或双引号("...")将它们括起来. ruby> "abc" "abc" ruby> 'abc' "abc" 单引号和双引号在某些情况下有不同的...2020-06-30
- Rack是一个连接Ruby程序与服务器程序之间的中间件,甚至可以说Rails也是在Rack的基础上建立起来的,这里我们就来为大家带来Ruby on Rails中Rack中间件的基础学习教程...2020-06-30
- 钩子方法即是在普通的方法上添加"钩子",使特定事件发生时可以被调用,下面就来以实例讲解Ruby中的钩子方法及对方法调用添加钩子...2020-06-30
- 今天小编就为大家分享一篇关于C#中Hash table的一些操作方法讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...2020-06-25
- 单件方法顾名思义,就是只作用于单个对象的方法,同理单件类就是单件方法所存在的类,规定其作用域,这里我们就来详解Ruby中的单件方法和单件类:...2020-06-30
C++获取文件哈希值(hash)和获取torrent(bt种子)磁力链接哈希值
这二个代码一个是获取文件哈希值的,另外一个是获取torrent文件磁力链接的哈希值...2020-04-25- gem是一种文件组织的包,一般的ruby的很多插件都有由这种各种的包提供。我们来看看gem的用法...2020-06-30
Ubuntu上配置Ruby on Rails框架及RubyMine IDE开发环境
Ruby on Rails是Ruby世界中当仁不让的Web框架代表,甚至可以说Rails推动了Ruby的流行,这里我们就来看一下如何在Ubuntu上配置Ruby on Rails框架及RubyMine IDE开发环境...2020-06-30Ruby 中的 module_function 和 extend self异同
本文主要给大家介绍了在Ruby中 module_function 和 extend self的共同点和区别,非常的详细,也很实用,方便大家更好的理解的module_function 和 extend self...2020-06-30Ruby on rails安装后去掉DL is deprecated,please use Fiddle警告信息的方法【测试可用】
这篇文章主要介绍了Ruby on rails安装后去掉DL is deprecated,please use Fiddle警告信息的方法,通过针对Ruby on rails安装文件中的警告部分源码进行注释来达到消除警告的目的,需要的朋友可以参考下...2020-06-30- 这篇文章主要介绍了ruby ftp封装实例详解的相关资料,需要的朋友可以参考下...2020-06-30
- 插入排序即是把已有的有序序列从后向前扫描插入元素,数值大的向后移动,这里我们就来看一下使用Ruby实现插入排序算法及进阶的二路插入排序代码示例...2020-06-30
- Hash类型在Ruby中就相当于Python的字典,是一个键值对应的集合类型,这里就来整理一下Ruby中的Hash哈希类型基本操作方法小结:...2020-06-30
Ruby rails 页面跳转(render和redirect_to)
今天在做R.R.log的时候发现个问题,在修改密码的时候如果没有通过校验,没有显示校验错误的信息。...2020-06-30- 这篇文章主要介绍了Redis 的 GeoHash详解,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-01-15
- 这篇文章主要介绍了C#实现Ruby的负数索引器的相关代码和使用方法,非常简单实用,需要的朋友可以参考下...2020-06-25
- 在本篇文章里小编给大家分享了关于Ruby创建数组方法的知识点内容,对戏有兴趣的朋友们学习下。...2020-06-25
win10下使用virtualbox + vagrant配置ruby开发机环境
Vagrant是一个基于Ruby的工具,用于创建和部署虚拟化开发环境。它 使用Oracle的开源VirtualBox虚拟化系统,使用 Chef创建自动化虚拟环境。搭配Cmder如丝般顺滑,实现你所有关于Mac&Linux的幻想...2020-06-30