पायथन: डिफ़ॉल्ट डिक्शन का डिफ़ॉल्ट डिक्ट?

Question

क्या निम्नलिखित कोड काम करने के लिए defaultdict(defaultdict(int)) है?

for x in stuff: 
    d[x.a][x.b] += x.c_int 

dx.a और x.b तत्वों पर तदर्थ, आधार बनाया जाना चाहिए।

मैं इस्तेमाल कर सकते हैं:

for x in stuff: 
    d[x.a,x.b] += x.c_int 

लेकिन फिर मैं उपयोग करने के लिए सक्षम नहीं होगा:

d.keys() 
d[x.a].keys() 

Answer 1

हाँ इस तरह:

defaultdict(lambda: defaultdict(int)) 

एक defaultdict का तर्क (इस मामले में lambda: defaultdict(int)) कॉल किया जाएगा जब आप उस कुंजी तक पहुंचने का प्रयास करेंगे जो अस्तित्व में नहीं है। इसका वापसी मूल्य इस कुंजी के नए मान के रूप में सेट किया जाएगा, जिसका अर्थ है कि हमारे मामले में d[Key_doesnt_exist] का मान defaultdict(int) होगा।

यदि आप इस अंतिम डिफ़ॉल्ट डिक्शनरी से किसी कुंजी तक पहुंचने का प्रयास करते हैं, तो d[Key_doesnt_exist][Key_doesnt_exist] यह 0 लौटाएगा, जो पिछले डिफ़ॉल्ट डिक्शनरी के तर्क का वापसी मूल्य है यानी int()।

Answer 2

डिफॉल्टडिक्ट कन्स्ट्रक्टर का पैरामीटर वह कार्य है जिसे नए तत्व बनाने के लिए बुलाया जाएगा। तो चलो एक लैम्ब्डा का उपयोग करें!

अजगर 2.7 के बाद से

>>> from collections import defaultdict 
>>> d = defaultdict(lambda : defaultdict(int)) 
>>> print d[0] 
defaultdict(<type 'int'>, {}) 
>>> print d[0]["x"] 
0 

, वहाँ एक even better solution using Counter:

>>> from collections import Counter 
>>> c = Counter() 
>>> c["goodbye"]+=1 
>>> c["and thank you"]=42 
>>> c["for the fish"]-=5 
>>> c 
Counter({'and thank you': 42, 'goodbye': 1, 'for the fish': -5}) 

कुछ बोनस सुविधाओं

>>> c.most_common()[:2] 
[('and thank you', 42), ('goodbye', 1)] 

अधिक जानकारी के लिए देख PyMOTW - Collections - Container data types और Python Documentation - collections

Answer 3

मैं इसे थोड़ा और अधिक करने के लिए सुरुचिपूर्ण लगता है partial का उपयोग करें :

import functools 
dd_int = functools.partial(defaultdict, int) 
defaultdict(dd_int) 

बेशक, यह लैम्ब्डा जैसा ही है।

Answer 4

दूसरों कैसे काम करने के लिए निम्न प्राप्त करने के लिए सही ढंग से अपने प्रश्न का उत्तर है:

for x in stuff: 
    d[x.a][x.b] += x.c_int 

एक वैकल्पिक चाबी के लिए tuples उपयोग करने के लिए होगा:

d = defaultdict(int) 
for x in stuff: 
    d[x.a,x.b] += x.c_int 
    # ^^^^^^^ tuple key 

इस विधि की अच्छी बात है यह आसान है और आसानी से विस्तार किया जा सकता है। यदि आपको तीन स्तरों के गहरे मैपिंग की आवश्यकता है, तो कुंजी के लिए केवल तीन आइटम टुपल का उपयोग करें।