Find key/value pairs deep inside a hash containing an arbitrary number of nested hashes and arrays

ruby arrays hash nested amazon
steven_noble picture steven_noble · Nov 28, 2011 · Viewed 45.5k times · Source

A web service is returning a hash that contains an unknown number of nested hashes, some of which contain an array, which in turn contains an unknown number of nested hashes.

Some of the keys are not unique -- i.e. are present in more than one of the nested hashes.

However, all the keys that I actually care about are all unique.

Is there someway I can give a key to the top-level hash, and get back it's value even if the key-value pair is buried deep in this morass?

(The web service is Amazon Product Advertising API, which slightly varies the structure of the results that it gives depending on the number of results and the search types permitted in each product category.)

Answer

Phrogz picture Phrogz · Nov 28, 2011

Here's a simple recursive solution:

def nested_hash_value(obj,key)
  if obj.respond_to?(:key?) && obj.key?(key)
    obj[key]
  elsif obj.respond_to?(:each)
    r = nil
    obj.find{ |*a| r=nested_hash_value(a.last,key) }
    r
  end
end

h = { foo:[1,2,[3,4],{a:{bar:42}}] }
p nested_hash_value(h,:bar)
#=> 42

Related questions

How do I search within an array of hashes by hash values in ruby?

I have an array of hashes, @fathers. a_father = { "father" => "Bob", "age" => 40 } @fathers << a_father a_father = { "father" => "David", "age" => 32 } @fathers << a_father a_father = { "father" => "Batman", "age" => 50 } @fathers <&…

Read More
Ruby Hash to array of values

I have this: hash = { "a"=>["a", "b", "c"], "b"=>["b", "c"] } and I want to get to this: [["a","b","c"],["b","c"]] This seems like it should work but it doesn't: hash.each{|key,value| value} => {"…

Read More
What is a elegant way in Ruby to tell if a variable is a Hash or an Array?

To check what @some_var is, I am doing a if @some_var.class.to_s == 'Hash' I am sure there is a more elegant way to check if @some_var is a Hash or an Array.

Read More