Cách tốt nhất để khởi tạo một dict của dicts bằng Python là gì?

Question

Rất nhiều lần trong Perl, tôi sẽ làm một cái gì đó như thế này:

$myhash{foo}{bar}{baz} = 1 

Làm thế nào tôi sẽ dịch này để Python? Cho đến nay tôi có:

if not 'foo' in myhash: 
    myhash['foo'] = {} 
if not 'bar' in myhash['foo']: 
    myhash['foo']['bar'] = {} 
myhash['foo']['bar']['baz'] = 1 

Có cách nào tốt hơn không?

Answer 1

class AutoVivification(dict): 
    """Implementation of perl's autovivification feature.""" 
    def __getitem__(self, item): 
     try: 
      return dict.__getitem__(self, item) 
     except KeyError: 
      value = self[item] = type(self)() 
      return value 

Thử nghiệm:

a = AutoVivification() 

a[1][2][3] = 4 
a[1][3][3] = 5 
a[1][2]['test'] = 6 

print a 

Output:

{1: {2: {'test': 6, 3: 4}, 3: {3: 5}}} 

Answer 2

Tôi đoán dịch sát nghĩa sẽ là:

mydict = {'foo' : { 'bar' : { 'baz':1}}} 

Calling:

>>> mydict['foo']['bar']['baz'] 

mang đến cho bạn 1.

Điều đó có vẻ một chút thô với tôi, mặc dù.

(Tôi không có anh chàng perl, mặc dù, vì vậy tôi đoán vào những gì perl của bạn không)

Answer 3

điển lồng nhau như thế được (thường) được gọi là một mans nghèo đối tượng. Có, có một hàm ý và nó có thể tương quan với thiên nhiên hướng đối tượng pythons.

Answer 4

Có một lý do nó cần phải được một dict của dicts? Nếu không có lý do thuyết phục cho rằng cấu trúc cụ thể, bạn có thể chỉ đơn giản là chỉ số dict với một tuple:

mydict = {('foo', 'bar', 'baz'):1} # Initializes dict with a key/value pair 
mydict[('foo', 'bar', 'baz')]  # Returns 1 

mydict[('foo', 'unbar')] = 2  # Sets a value for a new key 

Các dấu ngoặc đơn được yêu cầu nếu bạn khởi tạo dict với một chìa khóa tuple, nhưng bạn có thể bỏ qua chúng khi thiết/nhận các giá trị sử dụng []:

mydict = {}      # Initialized the dict 
mydict['foo', 'bar', 'baz'] = 1 # Sets a value 
mydict['foo', 'bar', 'baz']  # Returns 1 

Answer 5

Nếu số lượng tổ bạn cần cố định, collections.defaultdict thật tuyệt vời.

ví dụ: làm tổ hai sâu:

myhash = collections.defaultdict(dict) 
myhash[1][2] = 3 
myhash[1][3] = 13 
myhash[2][4] = 9 

Nếu bạn muốn đi một mức độ làm tổ, bạn sẽ cần phải làm một cái gì đó như:

myhash = collections.defaultdict(lambda : collections.defaultdict(dict)) 
myhash[1][2][3] = 4 
myhash[1][3][3] = 5 
myhash[1][2]['test'] = 6 

chỉnh sửa: MizardX chỉ ra rằng chúng ta có thể có được genericity đầy đủ với một chức năng đơn giản:

import collections 
def makehash(): 
    return collections.defaultdict(makehash) 

Bây giờ chúng ta có thể làm:

myhash = makehash() 
myhash[1][2] = 4 
myhash[1][3] = 8 
myhash[2][5][8] = 17 
# etc