论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-12-02 18:03 |只看该作者 |倒序浏览

本帖最后由 zuerrong 于 2010-12-02 18:27 编辑

1. 如何创建Hash?

x = Hash.new
x = {}
x = {:a => 1, :b => 2}

这些都是创建Hash的方法。
第一个和第二个一样，表示创建空的Hash.
第三个表示创建的Hash，有2对键/值。

2. Hash的键是哪些类型?

可以是任何目标，如：

irb(main):002:0> x={}
=> {}
irb(main):003:0> x[1]=2
=> 2
irb(main):004:0> x["a"]="b"
=> "b"
irb(main):005:0> x[:z] = 100
=> 100
irb(main):006:0> x[[1,2,3]] = [4,5,6]
=> [4, 5, 6]
irb(main):007:0> x
=> {"a"=>"b", [1, 2, 3]=>[4, 5, 6], 1=>2, :z=>100}

有两点注意：
（1）任何目标包括数组、Hash都可以是Key。
（2）使用字符作为Key时，最好使用对应的符号。例如，键"a"可以用:a来代替。这是因为每个字符"a"都是一个目标，而:a是唯一的，

更节省内存。

3. 如何给Hash赋默认的值?

irb(main):003:0> x=Hash.new([])
=> {}
irb(main):004:0> x[:a]
=> []

表示创建一个Hash，它的默认值是空的数组[]。
然后访问x[:a]，虽然这个键没有事先定义，但还是有默认值。

请注意：这种方法赋的默认值，都指向同一个目标，这个目标改变了，会影响到所有默认值。

irb(main):005:0> x[:a] << 1
=> [1]
irb(main):006:0> x[:b]
=> [1]

要做到每个键都对应唯一的默认值，应该如此创建Hash:

irb(main):007:0> y=Hash.new do |h,k| h[k] =[] end
=> {}

让我们再看看：

irb(main):009:0> y[:a] << 1
=> [1]
irb(main):010:0> y[:b]
=> []

一个值的改变，不会影响到其他默认值。

4. 如何遍历Hash?

irb(main):018:0* x={1=>2,3=>4,5=>6}
=> {5=>6, 1=>2, 3=>4}

irb(main):019:0> x.each do |k,v| puts "#{k} #{v}" end
5 6
1 2
3 4
=> {5=>6, 1=>2, 3=>4}

使用Hash的each方法。

5. 如何遍历Hash的Key和Value?

irb(main):020:0> x.keys.each do |k| puts k end

irb(main):021:0> x.values.each do |v| puts v end

使用Hash的keys和values方法，它们返回一个数组。

当然还可以使用each_key和each_value方法，顾名思义就是遍历key和value.

irb(main):016:0> x.each_key do |s| puts s end
1
3
=> {1=>2, 3=>4}
irb(main):017:0> x.each_value do |s| puts s end
2
4
=> {1=>2, 3=>4}

6. Hash可以sort吗?

ruby的hash实际是可以sort的，返回一个sort后的二维数组。

irb(main):027:0> x
=> {5=>6, 1=>2, 3=>4}

irb(main):028:0> x.sort
=> [[1, 2], [3, 4], [5, 6]]

另外ruby有OrderedHash这个类，它可以让Hash元素按插入顺序来sort，类似于数组的能力。

7. 如何从Hash里添加和删除元素?

增加元素，直接定义Key/Value：

irb(main):040:0> x[7]=8
=> 8

irb(main):041:0> x
=> {5=>6, 1=>2, 7=>8, 3=>4}

删除元素，使用delete方法，参数是想删除的Key:

irb(main):042:0> x.delete(7)
=> 8

irb(main):043:0> x
=> {5=>6, 1=>2, 3=>4}

当然也可以用delete_if带条件的删除Hash元素。例如删除所有Key大于3的：

irb(main):074:0* x.delete_if do |k,v| k>3 end
=> {1=>2, 3=>4}

8. 如何查找Hash元素?

使用has_key?和has_value?来判断是否有对应键和值：

irb(main):052:0> x.has_key? 1
=> true

irb(main):053:0> x.has_value? 4
=> true

irb(main):054:0> x.has_key? 9
=> false

考虑到默认值的情况，不能直接用if hash[:key]来判断，例如：

irb(main):055:0> y=Hash.new(9)
=> {}

irb(main):056:0> y.has_key? :a
=> false

irb(main):057:0> puts 1 if y[:a]
1
=> nil

其他的查找方法，还有find、select等，例如找到所有Key大于2的元素：

irb(main):038:0> x.select do |k,v| k>2 end
=> [[5, 6], [3, 4]]

9. 可以反转Hash吗?

答案是可以，使用invert方法：

irb(main):011:0* x={1=>2,3=>4,5=>6}
=> {5=>6, 1=>2, 3=>4}

irb(main):012:0> x.invert
=> {6=>5, 2=>1, 4=>3}

10. Hash和数组如何转换?

Hash转换到数组很简单：

irb(main):020:0> x.to_a
=> [[5, 6], [1, 2], [3, 4]]

数组转换到Hash麻烦一点，自己写一个方法to_hash：

irb(main):023:0> class Array
irb(main):024:1> def to_hash
irb(main):025:2>    unless size%2 == 0
irb(main):026:3>    raise "array with odd number of elements"
irb(main):027:3>    end
irb(main):028:2>    hash = Hash.new
irb(main):029:2>    0.step(size-1,2) {|x| hash[self[x]] = self[x+1] }
irb(main):030:2>    hash
irb(main):031:2> end
irb(main):032:1> end
=> nil

irb(main):033:0> x=[1,2,3,4,5,6]
=> [1, 2, 3, 4, 5, 6]

irb(main):034:0> x.to_hash
=> {5=>6, 1=>2, 3=>4}

11. Hash的丢值行为?

任何时候修改了Hash的Key（记住Key是包括数组在内的目标），都会发生丢值行为。

irb(main):001:0> h=Hash.new
=> {}
irb(main):002:0> x=[1,2,3]
=> [1, 2, 3]
irb(main):003:0> h[x]=4
=> 4
irb(main):004:0> h[x]
=> 4
irb(main):005:0> x<<4
=> [1, 2, 3, 4]
irb(main):006:0> h[x]

上述修改了键x的值，那么这个键对应的Value就丢失了。
解决办法是rehash。任何时候修改了Key的值，都要rehash一次。