2012-05-18 72 views
1

列表我有一组类别和它们的值存储为散列的列表:创建嵌套的哈希值从哈希值的红宝石

r = [{:A => :X}, {:A => :Y}, {:B => :X}, {:A => :X}, {:A => :Z}, {:A => :X}, 
    {:A => :X}, {:B => :Z}, {:C => :X}, {:C => :Y}, {:B => :X}, {:C => :Y}, 
    {:C => :Y}] 

我想获得再加上每个值的计数其类别作为这样的散列:

{:A => {:X => 4, :Y => 1, :Z => 1}, 
:B => {:X => 2, :Z => 1}, 
:C => {:X => 1, :Y => 3}} 

我该如何有效地做到这一点?

这是我迄今(它返回不一致的值):

r.reduce(Hash.new(Hash.new(0))) do |memo, x| 
    memo[x.keys.first][x.values.first] += 1 
    memo 
end 

我应该首先计算特定{:cat => :val} S的所有实例的计数,然后创建哈希?我是否应该给出一个不同的基本案例来减少和更改身体检查nil个案(并在nil时指定零),而不是始终添加1?

编辑:

我最终改变我的代码,并使用下面的方法有实现嵌套散列的更清洁的方式:

r.map do |x| 
    [x.keys.first, x.values.last] 
end.reduce({}) do |memo, x| 
    memo[x.first] = Hash.new(0) if memo[x.first].nil? 
    memo[x.first][x.last] += 1 
    memo 
end 

回答

0

你的代码的问题是:备忘录未持有价值。 使用一个变量外循环保存值将是确定的:

memo = Hash.new {|h,k| h[k] = Hash.new {|hh, kk| hh[kk] = 0 } } 

r.each do |x| 
    memo[x.keys.first][x.values.first] += 1 
end 

p memo 

而且更重要的是,它不会工作到初始化嵌套哈希里面直接像这样的哈希:

# NOT RIGHT 
memo = Hash.new(Hash.new(0)) 
memo = Hash.new({}) 

以下是有关设置默认值问题的更多链接的链接: http://www.themomorohoax.com/2008/12/31/why-setting-the-default-value-of-a-hash-to-be-a-hash-is-wrong

+0

谢谢,这解释了我遇到的问题。 – maksim

0

不知道什么是“不一致的值”的意思,但你的问题是你注入不记得它的结果

r.each_with_object(Hash.new { |h, k| h[k] = Hash.new 0 }) do |individual, consolidated| 
    individual.each do |key, value| 
    consolidated[key][value] += 1 
    end 
end 

但说实话哈希,它很可能是更好的只是去,无论你正在做这个数组和将其更改为像这样的聚合值。使用一些方便的抽象 - 没有需要从facets重塑wheel-

+0

“不一致的值”意味着在给定不同的密钥时,散列不会记住或返回正确的值。 – maksim

0

功能的方法:

require 'facets'  
r.map_by { |h| h.to_a }.mash { |k, vs| [k, vs.frequency] } 
#=> {:A=>{:X=>4, :Y=>1, :Z=>1}, :B=>{:X=>2, :Z=>1}, :C=>{:X=>1, :Y=>3}}