defaultdict defaultdict, inested

Question

Есть ли способ сделать defaultdict также стандартным для defaultdict? IOW, если я:

x = defaultdict(...stuff...) 
x[0][1][0] 
{} 

Вот что я хочу. Вероятно, я просто воспользуюсь шаблоном пучков, но когда я понял, что не знаю, как это сделать, меня это заинтересовало.

Итак, я могу сделать:

x = defaultdict(defaultdict) 

, но это только один уровень:

x[0] 
{} 
x[0][0] 
KeyError: 0 

Есть рецепты, которые могут это сделать. Но можно ли это просто использовать обычные аргументы defaultdict?

Обратите внимание, что кто-то отметил это как дубликат Python: defaultdict of defaultdict?, но это не тот же вопрос ... этот вопрос состоял в том, как сделать двухуровневый defaultdict; это то, как сделать рекурсивный defaultdict с бесконечным уровнем.

Answer 1

Для произвольного числа уровней:

def rec_dd(): 
    return defaultdict(rec_dd) 

>>> x = rec_dd() 
>>> x['a']['b']['c']['d'] 
defaultdict(<function rec_dd at 0x7f0dcef81500>, {}) 
>>> print json.dumps(x) 
{"a": {"b": {"c": {"d": {}}}}} 

Конечно, вы также можете сделать это с лямбда, но я считаю, лямбды быть менее читаемым. В любом случае это будет выглядеть следующим образом:

rec_dd = lambda: defaultdict(rec_dd) 

Answer 2

Существует отличный трюк для выполнения, что:

tree = lambda: defaultdict(tree) 

Тогда вы можете создать свой x с x = tree().

Answer 3

Аналогично решения BrenBarn, но не содержит имя переменной tree дважды, поэтому он работает даже после изменения переменного словаря:

tree = (lambda f: f(f))(lambda a: (lambda: defaultdict(a(a)))) 

Затем вы можете создать каждый новый x с x = tree().

---

Для версии def, мы можем использовать функцию закрытия возможности для защиты структуры данных от дефекта, где существующие экземпляры перестают работать, если имя tree является отбоя. Это выглядит следующим образом:

from collections import defaultdict 

def tree(): 
    def the_tree(): 
     return defaultdict(the_tree) 
    return the_tree() 

Answer 4

Другие ответы здесь сказать вам, как создать defaultdict, который содержит «бесконечно много» defaultdict, но они не в состоянии решить, что я думаю, что, возможно, ваши первоначальные потребности, которая должна была просто двухстрочный defaultdict.

Возможно, вы искали:

defaultdict(lambda: defaultdict(dict)) 

Причину, почему вы, возможно, предпочтете эту конструкцию:

• Это более явное, чем рекурсивное решение, и поэтому, вероятно, более понятный для читатель.
• Это позволяет «лист» из defaultdict быть что-то иное, чем словарь, например ,: defaultdict(lambda: defaultdict(list)) или defaultdict(lambda: defaultdict(set))