Python如何使用defaultdict创建列表的dict

Question

如何使用 defaultdict 创建列表 dict 的 dict？我收到以下错误。

>>> from collections import defaultdict
>>> a=defaultdict()
>>> a["testkey"]=None
>>> a
defaultdict(None, {'testkey': None})
>>> a["testkey"]["list"]=[]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'NoneType' object does not support item assignment

Answer 1

这有点棘手。你创建一个 defaultdicts 的 defaultdict，像这样：

defaultdict(lambda: defaultdict(list))

Answer 2

比使用lambda 稍微快一点：

defaultdict(defaultdict(list).copy)

这与wim's answer 具有相同的可观察行为，但避免使用lambda，而支持在 C 中实现的（在 CPython 中）绑定内置方法，这意味着默认值生成不必执行任何 Python字节码或查找任何名称，它的运行速度要快一些。在 CPython 3.5 上的微基准测试中，在访问时密钥不存在时所支付的成本似乎比其他等效的 lambda 低 5-10%。

真的，我喜欢它的原因是因为我讨厌lambda，因为人们过度使用它是一个坏主意（例如map/filter 和lambda 总是比等效的listcomp 更冗长和更慢/genexpr，但人们仍然无缘无故地继续这样做），即使在这种情况下它并不重要。

---

更新：从 3.8 开始，这种性能改进已经消失，lambda 更快（在 3.8 上使用 lambda 减少了约 3% 的运行时间，在 3.9 上减少了约 7%），对于带有ipython 的简单微基准测试。如果你想重现我的测试，我测试了：

>>> from collections import defaultdict
>>> %%timeit dd = defaultdict(lambda: defaultdict(list)); o = object
... dd[o()]

>>> %%timeit dd = defaultdict(defaultdict(list).copy); o = object
... dd[o()]

缓存o = object 最大限度地减少了查找费用，并允许我们在不做任何其他工作的情况下制作非常便宜、有保证的唯一键（强制list 自动激活）。

3.8 中的性能改进可能很大程度上是由于引入了per opcode cache for the LOAD_GLOBAL instruction，从而减少了在lambda 中查找list 的成本，而不是完整的dict 查找（在这种情况下是两个） list，内置）快速检查 dict 上的版本标记，然后从缓存中进行廉价加载，将成本降低约 40%。 3.9 的改进可能（对此不确定）与 CPython 的内部结构转向优化和支持向量调用代码路径更多，代价是非向量调用代码路径（相对而言，defaultdict(list).copy 路径使用更多），甚至在这些改进之前，defaultdict(list).copy 有一些 lambda 缺乏的低效率，为改进提供了一些余地。

Answer 3

你可能不得不这样做。

>>> from collections import defaultdict
>>> a=defaultdict()
>>> a["testkey"]=None
>>> a["testkey"]=defaultdict(list)
>>> a["testkey"]["list"]=["a","b","c"]
>>> a
defaultdict(None, {'testkey': defaultdict(<type 'list'>, {'list': ['a', 'b', 'c']})})