Вложенные хеши Ruby в Python
Кто-нибудь может объяснить, что делает этот фрагмент кода в Ruby?
x = ->(h, k) { h[k] = Hash.new(&x) }
@abc = Hash.new(&x)
Я искал и не мог понять, что именно там происходит. Я предполагаю, что это предназначено для создания вложенных хэшей?
Кроме того, как это будет выглядеть, если я захочу написать это на Python?
@Saly07 Saly07 обычно лучше иметь одну тему для каждого вопроса, особенно если задействовано более одного языка программирования. Вам следует рассмотреть вопрос о преобразовании Ruby в Python в отдельном вопросе.
Привет, Стефан, понял, спасибо за совет! Я подумал, что, поскольку эти две темы связаны, имеет смысл просто опубликовать их вместе. Моя цель в первую очередь — понять, что именно происходит в этом фрагменте кода Ruby. Эквивалент Python — это бонус.
Если вы не понимаете, что именно происходит в этом коде Ruby, откуда вы знаете, что оно вам нужно в Python? ;-)
Вы правы, что этот код предназначен для создания бесконечно вложенных хешей. См. эти сообщения SO: stackoverflow.com/a/25361419/1978251 , stackoverflow.com/a/50468286/1978251 , stackoverflow.com/a/34621043/1978251 , stackoverflow .com/ a/49664274/1978251 , stackoverflow.com/a/54558830/1978251 , stackoverflow.com/questions/13734385/how-does-default-proc-work, ...
Что касается части Python: stackoverflow.com/a/16333441/1978251 , stackoverflow.com/a/9784191/1978251 , stackoverflow.com/a/33663685/1978251 , stackoverflow. ком /a/55614005/1978251 , stackoverflow.com/questions/19189274/…, ...
Ответы 1
С помощью кода Ruby вы создаете новый хеш (эквивалентом Python будет словарь) с динамическим значением по умолчанию, которое определяется лямбдой, переданной в Hash.new. В Python это можно рассматривать как (анонимную) функцию, передаваемую конструктору.
Эта лямбда (с некоторыми косвенными указаниями, которые здесь не важны) вызывается каждый раз, когда в хэше осуществляется доступ к неопределенному ключу. Предполагается, что значение, возвращаемое лямбдой, является значением ключа. Лямбда также имеет побочный эффект добавления к хешу значения по умолчанию.
Таким образом, это работает очень похоже на коллекцию defaultdict в Python.
Теперь значением по умолчанию всегда будет новый хеш-объект, который снова настроен на установку и возврат новых хэш-объектов при доступе к неопределенному ключу:
x = ->(h, k) { h[k] = Hash.new(&x) }
@abc = Hash.new(&x)
@abc[:a]
# => {}
@abc[:b]
# => {}
@abc[:a].equal? @abc[:a]
=> true
@abc[:a].equal? @abc[:b]
=> false
@abc[:custom] = 123
@abc[:x][:y][:z] = 'abc'
@abc
# => {:a=>{}, :b=>{}, :custom=>123, :x=>{:y=>{:z=>"abc"}}}
Я считаю, что эквивалентная структура данных Python будет примерно такой:
from collections import defaultdict
x = lambda defaultdict(lambda: x())
abc = defaultdict(lambda: x())
Это очень хорошо объяснено и очень полезно, большое спасибо, Хольгер!
Я думаю, что
Hash.new(something)аналогиченcollections.defaultdict(lambda: something)