是否存在用于无限嵌套的defaultdict的标准类？

Question

有谁知道Python中是否存在用于无限嵌套字典的标准类？

我发现自己在重复这种模式：

d = defaultdict(lambda: defaultdict(lambda: defaultdict(int)))
d['abc']['def']['xyz'] += 1

如果要添加“另一个层”（例如d['abc']['def']['xyz']['wrt']），则必须定义defaultdicts的另一个嵌套。

为了概括这种模式，我编写了一个简单的类，该类将重写__getitem__以自动创建下一个嵌套字典。

例如

d = InfiniteDict(('count',0),('total',0))
d['abc']['def']['xyz'].count += 0.24
d['abc']['def']['xyz'].total += 1
d['abc']['def']['xyz']['wrt'].count += 0.143
d['abc']['def']['xyz']['wrt'].total += 1

但是，有人知道这种想法的先前存在吗？我已经尝试了谷歌搜索，但是我不确定这叫什么。

Answer 1

您可以从中defaultdict获得所需的行为：

class InfiniteDict(defaultdict):
   def __init__(self):
      defaultdict.__init__(self, self.__class__)

class Counters(InfiniteDict):
   def __init__(self):
      InfiniteDict.__init__(self)                                               
      self.count = 0
      self.total = 0

   def show(self):
      print "%i out of %i" % (self.count, self.total)

该类的用法如下所示：

>>> d = Counters()
>>> d[1][2][3].total = 5
>>> d[1][2][3].show()
0 out of 5
>>> d[5].show()
0 out of 0