defaultdict defaultdict, zagnieżdżony

Question

Czy istnieje sposób, aby defaultdict również był domyślny dla defaultdict? IOW, jeśli zrobić:

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

To, co chcę. Prawdopodobnie skończy się używanie wzoru grona, ale kiedy zrozumiałem, że nie wiem, jak to zrobić, zainteresowało mnie to.

Tak, mogę to zrobić:

x = defaultdict(defaultdict) 

ale to tylko jeden poziom:

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

Istnieją przepisy, które mogą to zrobić. Ale czy można to zrobić po prostu używając zwykłych argumentów defaultdict?

Należy pamiętać, że ktoś oznaczył to jako duplikat Python: defaultdict of defaultdict?, ale to nie jest to samo pytanie ... pytanie brzmiało, jak wykonać dwupoziomowy defaultdict; ten jest jak wykonać rekursywny defaultdict na poziomie nieskończonym.

Answer 1

dla dowolnej liczby poziomów:

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": {}}}}} 

Oczywiście można też zrobić to z lambda, ale uważam lambdy być mniej czytelny. W każdym przypadku będzie to wyglądać tak:

rec_dd = lambda: defaultdict(rec_dd) 

Answer 2

Jest sprytny trik za to, że:

tree = lambda: defaultdict(tree) 

Następnie można stworzyć swój x z x = tree().

Answer 3

podobne do rozwiązania BrenBarn, ale nie zawiera nazwę zmiennej tree dwa razy, więc to działa nawet po zmianach zmiennej słownika:

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

Następnie można utworzyć każdy nowy x z x = tree().

---

Dla wersji def, możemy użyć funkcji zakres zamknięcia chronić strukturę danych ze skazą, gdzie istniejące instancje przestać działać jeśli nazwa tree jest odbicie. Wygląda to tak:

from collections import defaultdict 

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

Answer 4

innych odpowiedzi tutaj powiedzieć, jak stworzyć defaultdict który zawiera „nieskończenie wiele” defaultdict, ale nie rozwiązują one co myślę mogło początkowej potrzebę, który był po prostu mieć dwustopniowy defaultdict.

Możesz szukaliśmy:

defaultdict(lambda: defaultdict(dict)) 

Powody dlaczego może wolisz ten konstrukt są:

• To jest bardziej wyraźny niż rekurencyjne rozwiązania, a więc prawdopodobnie bardziej zrozumiałe dla czytelnik.
• Umożliwia to "liść" z defaultdict być coś innego niż słowniku, np ,: defaultdict(lambda: defaultdict(list)) lub defaultdict(lambda: defaultdict(set))