Python实用技法第5篇：一键多值字典：defaultdict

上一篇文章： Python实用技法第4篇：实现优先级队列
上一篇文章： Python实用技法第6篇：让字典保持有序

一、需求🙀

咱们想要一个能将键（key）映射到多个值的字（即所谓的一键多值字典）

二、解决方案😸

字典是一种关联容器，每一个键都映射到一个单独的值上。若是想让键映射到多个值，须要将这些多个值保存到另外一个容器（列表或者集合）中。

能够这样建立字典：

d={
‘a’:[1,2,3],
'b':[4,5]
}

或者这样建立：

d={
'a':{1,2,3},
'b':{4,5}
}

要使用列表仍是集合彻底取决应用的意图。若是但愿保留元素插入的顺序，就用列表，若是但愿消除重复元素（而且不在乎他们的排序），就用集合。

为了能方便的建立这样的字典，能够利用collections模块中的defaultdict类。defaultdict的一个特色就是它会自动初始化第一个值，这样只需关注添加元素便可：

from collections import defaultdict

d=defaultdict(list)
d['a'].append(1)
d['a'].append(2)
d['b'].append(4)

print(d)


d=defaultdict(set)
d['a'].add(1)
d['a'].add(2)
d['b'].add(4)

print(d)

结果：

defaultdict(<class 'list'>, {'a': [1, 2], 'b': [4]})
defaultdict(<class 'set'>, {'a': {1, 2}, 'b': {4}})

上一篇文章： Python实用技法第4篇：实现优先级队列
上一篇文章： Python实用技法第6篇：让字典保持有序