Hash of Hashes Idiom in Ruby?

Question

La creazione di hash di hash in Ruby consente di ottenere due (o più) oculari dimensionale. Tuttavia, quando si inserisce uno deve sempre verificare se il primo indice esiste già nell'hash. Ad esempio:

h = Hash.new 
h['x'] = Hash.new if not h.key?('x') 
h['x']['y'] = value_to_insert 

Sarebbe preferibile effettuare le seguenti operazioni in cui il nuovo hash viene creato automaticamente:

h = Hash.new 
h['x']['y'] = value_to_insert 

Analogamente, quando si cerca un valore in cui il primo indice non esiste, sarebbe preferibile restituire nil anziché ricevere un metodo non definito per l'errore '[]'.

looked_up_value = h['w']['z'] 

Si potrebbe creare una classe wrapper Hash che ha questo comportamento, ma c'è un esistente un idioma rubino per realizzare questo compito?

Answer 1

È possibile passare la funzione Hash.new un blocco che viene eseguito per produrre un valore di default nel caso in cui il valore richiesto non esiste ancora:

h = Hash.new { |h, k| h[k] = Hash.new } 

Naturalmente, questo può essere fatto in modo ricorsivo.

/EDIT: Wow, c'è an article rispondere a questa stessa domanda.

Per ragioni di completezza, ecco la soluzione dal articolo per hash profondità arbitraria:

hash = Hash.new(&(p=lambda{|h,k| h[k] = Hash.new(&p)})) 

crediti vanno a Kent Data Noise.

Answer 2

L'autovivificazione, come viene chiamato, è sia una benedizione che una maledizione. Il problema può essere che se "guardi" un valore prima che sia definito, sei bloccato con questo hash vuoto nello slot e dovresti eliminarlo più tardi.

Se non ti dispiace un po 'di anarchia, si può sempre e solo di marmellata o-uguale dichiarazioni di stile che permetteranno di costruire la struttura prevista, come si esegue una query che:

((h ||= { })['w'] ||= { })['z']