Ruby 减少哈希值

发布于12月15日

我对reduce的语法有问题.我有以下格式的散列:

H = {"Key1" => 1, "Key2" => 2}

我想用reduce来求这个函数中的值之和.

差不多

H.reduce(0) {|memo, elem| memo+=elem}

我知道这是错误的.我不明白怎样才能使elem成为散列的值.

推荐答案

使用Enumerable#reduce，如果哈希恰好为空，则可以获得nil:

H.values.reduce(:+) # => 3
Hash.new.values.reduce(:+) # => nil

要在哈希为空时安全地获得0，请使用:

H.values.reduce(0) { |sum,x| sum + x } # or...
H.reduce(0) { |sum,(key,val)| sum + val } # ...if you need to inspect the key

这里有一个快速的基准，供大家参考.请注意，仅减少值似乎比减少键/值对中的值要快一些:

                               user     system      total        real
H.values.reduce(:+)        4.510000   0.080000   4.590000 (  4.595229)
H.values.reduce(0) {...}   4.660000   0.080000   4.740000 (  4.739708)
H.reduce(0) {...}          5.160000   0.070000   5.230000 (  5.241916)

require 'benchmark'

size = 1_000
hash = Hash[* Array.new(size*2) { rand } ]

N=10_000
Benchmark.bm(24) do |x|
  x.report('H.values.reduce(:+)')      { N.times { hash.dup.values.reduce(:+) } }
  x.report('H.values.reduce(0) {...}') { N.times { hash.dup.values.reduce(0) { |sum,x| sum + x } } }
  x.report('H.reduce(0) {...}')        { N.times { hash.dup.reduce(0) { |sum,(_,v)| sum + v } } }
end