Как получить все (вложенные) ключи хэша?

Question

Как я могу получить все ключи в Hash в Ruby, а также вложенные. Дубликаты следует игнорировать, например.

{ a: 3, b: { b: 2, b: { c: 5 } } }.soberize 
=> [:a, :b, :c] 

Что было бы самой быстрой реализацией?

Answer 1

Простое рекурсивное решение:

def recursive_keys(data) 
    data.keys + data.values.map{|value| recursive_keys(value) if value.is_a?(Hash) } 
end 

def all_keys(data) 
    recursive_keys(data).flatten.compact.uniq 
end 

Использование:

all_keys({ a: 3, b: { b: 2, b: { c: 5 } } }) 
=> [:a, :b, :c] 

Answer 2

насчет рекурсивного метода?

def nested_keys(hash, array) 
    if hash.is_a?(Hash) 
    array |= hash.keys 
    hash.keys.map do |key| 
     array = nested_keys(hash[key], array) 
    end 
    end 
    array 
end