मक्खी

Question

गहरा नीडिंत अजगर dicts के साथ कार्य करना पर उत्पन्न शब्दकोश चाबियाँ, मैं इस तरह इस तरह के एक डेटा संरचना में मान प्रदान करने में सक्षम होना चाहते हैं:

mydict[key][subkey][subkey2]="value" 

कि mydict जाँच करने के लिए [कुंजी] आदि बिना वास्तव में एक नियम बनने के लिए सेट हैं, उदाहरण के लिए

if not key in mydict: mydict[key]={} 

उपनगरीय निर्माण का निर्माण फ्लाई पर होना चाहिए। कुछ समकक्ष अनुमति देने का सबसे शानदार तरीका क्या है - शायद मानक <type 'dict'> पर सजावटी का उपयोग करना?

Answer 1

class D(dict): 
    def __missing__(self, key): 
     self[key] = D() 
     return self[key] 

d = D() 
d['a']['b']['c'] = 3 

Answer 2

आप dict के लिए कुंजी के रूप में एक टपल इस्तेमाल कर सकते हैं और फिर आप subdictionaries के बारे में चिंता करने की जरूरत नहीं: वैकल्पिक रूप से

mydict[(key,subkey,subkey2)] = "value" 

, यदि आप वास्तव में किसी कारण आप कर सकते थे के लिए subdictionaries की आवश्यकता है collections.defaultdict का उपयोग करें।

दो स्तरों के लिए यह स्पष्ट है:

>>> from collections import defaultdict 
>>> d = defaultdict(dict) 
>>> d['key']['subkey'] = 'value' 
>>> d['key']['subkey'] 
'value' 

तीन के लिए यह थोड़ा और अधिक जटिल है:

>>> d = defaultdict(lambda: defaultdict(dict)) 
>>> d['key']['subkey']['subkey2'] = 'value' 
>>> d['key']['subkey']['subkey2'] 
'value' 

चार और अधिक स्तर पाठक के लिए एक व्यायाम के रूप में छोड़ दिया जाता है। :-)

Answer 3

मुझे डेव का उत्तर बेहतर पसंद है, लेकिन यहां एक विकल्प है।

from collections import defaultdict 
d = defaultdict(lambda : defaultdict(int)) 
>>> d['a']['b'] += 1 
>>> d 
defaultdict(<function <lambda> at 0x652f0>, {'a': defaultdict(<type 'int'>, {'b': 1})}) 
>>> d['a']['b'] 
1 

http://tumble.philadams.net/post/85269428/python-nested-defaultdicts

यह निश्चित रूप से भीतरी डिफॉल्ट संग्रह को लागू करता है करने के लिए lambdas उपयोग करने के लिए सुंदर नहीं है, लेकिन जाहिरा तौर पर आवश्यक है।