defaultdict von defaultdict, verschachtelt

Question

Gibt es eine Möglichkeit, ein defaultdict auch als Standard für das defaultdict zu machen? IOW, wenn ich es tue:

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

Das ist, was ich will. Ich werde wahrscheinlich am Ende das Bündel-Muster verwenden, aber als ich merkte, dass ich nicht wusste, wie ich das machen sollte, hat es mich interessiert.

Also, was ich tun kann:

x = defaultdict(defaultdict) 

aber das ist nur eine Ebene:

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

Es gibt Rezepte, die dies tun können. Aber kann es einfach mit den normalen defaultdict-Argumenten gemacht werden?

Beachten Sie, dass jemand dies als ein Duplikat von Python: defaultdict of defaultdict? markiert, aber das ist nicht die gleiche Frage ... diese Frage war, wie ein zweistufiges Standarddict zu tun; In diesem Fall wird ein rekursives Standard-Dedikat mit unendlicher Ebene ausgeführt.

Answer 1

Für eine beliebige Anzahl von Ebenen:

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

Natürlich können Sie auch diese mit einem Lambda tun könnte, aber ich lambdas finden weniger lesbar zu sein. In jedem Fall würde es so aussehen:

rec_dd = lambda: defaultdict(rec_dd) 

Answer 2

Es gibt einen raffinierten Trick besteht darin, dass zu tun:

tree = lambda: defaultdict(tree) 

Dann können Sie erstellen Ihre x mit x = tree().

Answer 3

Ähnlich BrenBarn-Lösung, aber nicht den Namen der Variablen tree zweimal enthalten, so dass es funktioniert auch nach Änderungen an der variablen Wörterbuch:

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

Dann können Sie jede neue x mit x = tree() erstellen.

---

Für die def Version können wir Funktion Schließung Umfang verwenden, um die Datenstruktur von dem Fehler zu schützen, in denen die bestehenden Instanzen arbeiten stoppen, wenn der tree Name Rebound. Es sieht wie folgt aus:

from collections import defaultdict 

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

Answer 4

Die anderen Antworten hier sagen Ihnen, wie eine defaultdict zu schaffen, die „unendlich viele“ defaultdict enthält, aber sie nicht zu begegnen, was ich denke, Ihre erste Notwendigkeit gewesen sein, die einfach war zu haben ein zweistufiges Standarddict.

können Sie gesucht haben:

defaultdict(lambda: defaultdict(dict)) 

Die Gründe, warum Sie dieses Konstrukt bevorzugen sind:

• Es deutlicher als die rekursive Lösung ist, und daher wahrscheinlich besser verständlich die Leser.
• Dies ermöglicht es dem "Blatt" des defaultdict etwas anderes als ein Wörterbuch, zB ,: defaultdict(lambda: defaultdict(list)) oder defaultdict(lambda: defaultdict(set))