【python cookbook】【数据结构与算法】6.在字典中将键映射到多个值上
问题:一个能将键(key)映射到多个值的字典(即所谓的一键多值字典[multidict])
解决方案:如果想让键映射到多值,需要将这多个值保持到另一个容器如列表或集合中;
>>> d={'a':[1,2,3],'b':[4,5]} >>> d {'b': [4, 5], 'a': [1, 2, 3]} >>> e={'a':{1,2,3,3},'b':{4,5}} >>> e {'b': {4, 5}, 'a': {1, 2, 3}} >>> f={'a':[1,2,3,3],'b':[4,5]}
>>> f
{'b': [4, 5], 'a': [1, 2, 3, 3]}
>>>
更方便的创建这样的字典是利用collections模块中的defaultdict类。defaultdict的一个特点是它会自动给字典初始化第一个值,这样只需添加元素即可。例如:
from collections import defaultdict d=defaultdict(list) #创建一键多值的字典,key的value是list类型 d['a'].append(1) d['a'].append(2) d['a'].append(2) d['b'].append(4) c=defaultdict(set) #创建一键多值的字典,key的value是set类型 c['a'].add(1) c['a'].add(2) c['a'].add(2) c['b'].add(4) print('key的value是list类型的字典:',d) print('key的value是set类型的字典:',c)
>>> ================================ RESTART ================================ >>> key的value是list类型的字典: defaultdict(<class 'list'>, {'b': [4], 'a': [1, 2, 2]}) key的value是set类型的字典: defaultdict(<class 'set'>, {'b': {4}, 'a': {1, 2}}) >>>
关于defaultdict需要注意的一点,他会自动创建字典表项以待稍后的访问(即使这些表项当前在字典中还没有找到)。
如果想取消这个功能,可以在普通的字典上调用setdefault()方法来取代,例如:
d={} #一个普通的字典 d.setdefault('a',[]).append(1) d.setdefault('a',[]).append(2) d.setdefault('a',[]).append(2) d.setdefault('b',[]).append(4)
>>> key的value是list类型的字典: {'a': [1, 2, 2], 'b': [4]}
补充:
构建一个一键多值的字典很容易,但是如果试着自己对第一个值做初始化操作,这个会变得很杂乱,如果使用defaultdic后代码会简洁很多:
pairs={'a':[22,44],'b':[88]}
d=defaultdict(list) for key,value in pairs.items(): d[key].append(value) print (d)
>>> defaultdict(<class 'list'>, {'a': [[22, 44]], 'b': [[88]]}) >>>