Python处理字典找不到的键defaultdict(默认值字典)

映射方法除了dict，还有常见的OrderDict（有序字典）、defaultdict(默认值字典)，他们的方法基本相同，只有个别差异。

比如defaultdict 实现了一个d.__missing__(k)方法，当d.__getitem__(k)找不到对应键的时候，就会被调用。

__getitem__(k)这个方法，就是d[k]，对字典使用中括号的时候调用。

 

创建一个defaultdict,处理找不到的键。

collection.defaultdict 是在创建字典对象的时候，需要配置一个找不到键的默认值。对象在调用__getitem__找不到对应键的时候，让__getitem__返回某种默认值，

也就是说，defaultdict只对dict[key]这种这种形式调用有效，对dict.get()无效。

 

defaultdict 和 dict 的使用方法一样，只有在初始化的时候必须传入一个 callable 的对象 x，当访问某个还不存在的 key 时，会把 value 自动设置成 x()。

比如defaultdict(list)，如果找不到key，value就会变成 list()， 也就是 [] 一个空列表。

 

示例，简单用法：

from collections import defaultdict


def zero():
    return 0


d = defaultdict(zero)
print(d['a'])

# 或者直接使用lambda表达式
d2 = defaultdict(lambda: 8)
print(d2['a'])

打印：
0
8

defaultdict的实现，是利用了__missing__特殊方法，后面文章会说到。