Ruby中Hash哈希結構的基本操作方法小結
關于哈希
先來了解一下Hash的基本思路：
設要存儲對象的個數(shù)為num, 那么我們就用len個內存單元來存儲它們(len>=num); 以每個對象ki的關鍵字為自變量，用一個函數(shù)h(ki)來映射出ki的內存地址，也就是ki的下標，將ki對象的元素內容全部存入這個地址中就行了。這個就是Hash的基本思路。
為什么要用一個函數(shù)來映射出它們的地址單元呢？
假設現(xiàn)在我要存儲4個元素 13 7 14 11
顯然，我們可以用數(shù)組來存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;
當然，我們也可以用Hash來存。下面給出一個簡單的Hash存儲：
先來確定那個函數(shù)。我們就用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;
現(xiàn)在我要你查找11這個元素是否存在。你會怎么做呢？當然，對于數(shù)組來說，那是相當?shù)暮唵危粋€for循環(huán)就可以了。
也就是說我們要找4次。
下面我們來用Hash找一下。
首先，我們將要找的元素11代入剛才的函數(shù)中來映射出它所在的地址單元。也就是h(11) = 11%5 = 1了。下面我們來比較一下Hash[1]?=11, 這個問題就很簡單了。也就是說我們就找了1次。這個就是Hash的妙處了，通過制定一個規(guī)則（函數(shù)）來映射出它的地址，數(shù)據(jù)也就能通過這個規(guī)則去找到它的內存地址了。
Ruby中的Hash結構
1.創(chuàng)建哈希：就像創(chuàng)建數(shù)組一樣，我們可以通過Hash類來創(chuàng)建一個Hash實例:
h1 = Hash.new #默認值為nil h2 = Hash.new(“This is my first hash instance”) #默認值為” This is my first hash instance”:
上面兩個例子都創(chuàng)建了一個空的Hash實例。一個Hash對象總是有一個默認的值——因為如果在一個Hash對象里沒有找到指定的索引（key），將會返回默認值。
創(chuàng)建了Hash對象后，我們就可以像數(shù)組那樣給他添加/刪除項了。唯一不同的是，在數(shù)組中的索引只是能整數(shù)，而在Hash中索引（key）可以是任何類型（any type of object）且唯一的數(shù)據(jù)：
h2["one"] = "北京" h2["two"] = "上海" h2["three"] = "深圳" h2["four"] = "廣州"
Note: 如果在給Hash賦值時，使用的相同的key，那么后面的值會覆蓋掉前面的值。另外，Ruby還提供了一種方便的創(chuàng)建和初始化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：
和數(shù)組一樣，我們可以把一個Hash變量分配給另一個hash變量，它們都引用想同的Hash，所以如果其中一個的值變了，那么另外一個的值也會跟著變：
h3 = h2
h3[“one”] = “西安”
puts h h2[“one”] #=>”西安”
有的時候我們不希望上面的情況發(fā)生，即：修改了其中一個的值另一個也跟著修改了，我們可以使用clone方法make a new
copy
h4 = h2.clone
h4[“one”] = “大連”
puts h2[“one”] #=>”西安”（i.e. 值沒有修改）
4.Hash排序:
當我們需要對Hash進行排序時，不能像數(shù)組那樣簡單的使用sort方法，因為數(shù)組中的數(shù)據(jù)類型都是一樣的（整型），Hash中的數(shù)據(jù)類型可能并不完全一樣，如整數(shù)類型和字符串類型就沒法一起排序，此時就需要我們進行處理，如下（如果Hash中的數(shù)據(jù)類型全部相同可以不進行如下處理）：
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］為單個元素的一個數(shù)組，然后再用數(shù)組的sort方法進行排序。
5.Hash類常用方法：
|
方法 |
說明 |
|
size() |
返回Hash對象的長度 |
|
length() |
返回Hash對象的長度 |
|
include?(key) |
判斷指定的Hash對象是否包含指定的key |
|
has_key?(key) |
判斷指定的Hash對象是否包含指定的key |
|
delete(key) |
刪除Hash對象中指定key的對應元素 |
|
keys() |
返回由Hash對象中全部key組成的數(shù)組 |
|
values() |
返回由Hash對象中全部value組成的數(shù)組 |
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當作數(shù)組來處理：
Hash中的keys and values方法的返回值都是一個數(shù)組，所以我們可以使用數(shù)組的方法來對它們操作：
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.追加和連續(xù)的區(qū)別：
+：給一個數(shù)組添加元素，創(chuàng)建一個新的數(shù)組
<<：給一個數(shù)據(jù)添加元素，直接操作原數(shù)組，當給一個數(shù)組添加的新元素也是一個數(shù)組時,該新元素作為數(shù)組的最后一個元素：
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腳本來對Twitter用戶的數(shù)據(jù)進行深度挖掘
這篇文章主要介紹了編寫Ruby腳本來對Twitter用戶的數(shù)據(jù)進行深度挖掘的一些例子,通過調用Twitter API來實現(xiàn)各種功能(內地注意墻),需要的朋友可以參考下2015-11-11
Ruby元編程之夢中情人method_missing方法詳解
這篇文章主要介紹了Ruby元編程之夢中情人method_missing方法詳解,本文講解了我該怎么用 method_missing 、方法代理、define_method、什么時候用 method_missing、元方法等內容,需要的朋友可以參考下2015-05-05
老版本的will_paginate是基于plugin方式的，其安裝方式如下：ruby script/plugin install svn://errtheblog.com/svn/plugins/will_paginate2008-08-08
這篇文章主要介紹了用Ruby實現(xiàn)一個單元測試框架的教程,在檢測Ruby代碼bug的時候非常有用,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Ruby中的反射（Reflection）應用實例,實現(xiàn)通過一個類名字符串構造一個類對象和訪問成員變量和私有方法 ,需要的朋友可以參考下2014-06-06
這篇文章主要介紹了ruby聲明式語法的實現(xiàn)例子,聲明式編程是一種編程范型,與命令式編程相對立,需要的朋友可以參考下2014-11-11
這篇文章主要介紹了Ruby中Hash的11個問題解答,本文講解了如何創(chuàng)建Hash、Hash的鍵是哪些類型、 如何給Hash賦默認的值等內容,需要的朋友可以參考下2015-01-01
這篇文章主要介紹了Ruby中的Socket編程簡單入門,是Ruby網(wǎng)絡編程學習中的基礎知識,需要的朋友可以參考下2015-05-05
使用Ruby on Rails和PostgreSQL自動生成UUID的教程
這篇文章主要介紹了使用Ruby on Rails和PostgreSQL自動生成UUID的教程,主要利用到了PostgreSQL的插件uuid-ossp,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了ruby環(huán)境中自動編譯sass教程,本文講解了ruby環(huán)境的安裝、sass環(huán)境的安裝以及sass的常用編譯命令使用示例,需要的朋友可以參考下2015-02-02