Генерация ключей словаря на лету

Question

Работа с глубоко вложенными питона dicts, я хотел бы иметь возможность присваивать значения в такой структуре данных, как это:

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

без того, чтобы проверить, что mydict [ключ] и т.д. на самом деле заданы как dict, например используя

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

Это, безусловно, не очень, чтобы использовать лямбды для реализует внутренние дефолтные коллекции, но, видимо, необходимо.