phím từ điển Tạo on the fly

Question

Làm việc với dicts python lồng nhau sâu sắc, tôi muốn để có thể gán giá trị trong một cấu trúc như vậy dữ liệu như thế này:

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

mà không cần phải kiểm tra mydict rằng [key] vv thực sự được đặt thành một dict, ví dụ sử dụng

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

Việc tạo các từ điển sẽ xảy ra khi đang di chuyển. Cách thanh lịch nhất để cho phép cái gì đó tương đương - có thể sử dụng trang trí theo tiêu chuẩn <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

Bạn có thể sử dụng một tuple là chìa khóa cho dict và sau đó bạn không cần phải lo lắng về subdictionaries tại tất cả:

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

Ngoài ra, nếu bạn thực sự cần phải có subdictionaries vì ​​một lý do bạn có thể sử dụng collections.defaultdict.

Đối với hai cấp độ này là đơn giản:

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

Đối với ba nó hơi phức tạp hơn:

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

Four và nhiều cấp độ còn lại như một bài tập cho người đọc. :-)

Answer 3

Tôi thích câu trả lời của Dave tốt hơn, nhưng đây là giải pháp thay thế.

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

Đó chắc chắn không đẹp phải sử dụng lambdas để thực hiện các bộ sưu tập defaulted bên trong, nhưng dường như cần thiết.