python进阶（数据结构和算法[三]）

---

在字典上将键映射到多个值上

一键多值字典

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

可以使用from collections import defaultdict使用默认字典类，它的一个特点是自动初始化第一个值，后面只需要关注添加元素即可。

from collections import defaultdictd = defaultdict(list)d['a'].append(1)d['a'].append(4)...d = defaultdict(set)d['a'].add(5)...

使用范例：

d = defaultdict(list)for key, value in pairs:    d[key].append(value)

让字典保持有序

from collections import OrderedDictd = OrderedDict()d['grok'] = 4d['foo'] = 1d['abr'] = 2for key in d:    print(key, d[key])

输出：

grok 4foo 1abr 2

对字典做迭代时，它会严格按照元素初始添加顺序进行。

与字典有关的计算问题

prices = {   'ACME': 45.23,   'AAPL': 612.78,   'IBM': 205.55,   'HPQ': 37.20,   'FB': 10.75}# 利用zip()将字典的键和值反转过来min_price = min(zip(prices.values(), prices.keys()))max_price = max(zip(prices.values(), prices.keys()))print(min_price)print(max_price)# 要排序只要使用sorted函数即可price_sorted = sorted(zip(prices.values(), prices.keys()))for key, value in price_sorted:    print(key, value)

输出：

(10.75, 'FB')(612.78, 'AAPL')10.75 FB37.2 HPQ45.23 ACME205.55 IBM612.78 AAPL

我们看一下如果不使用zip()，效果会怎么样？

prices = {   'ACME': 45.23,   'AAPL': 612.78,   'IBM': 205.55,   'HPQ': 37.20,   'FB': 10.75}print(min(prices)) #只会查找键print(min(prices.values())) # 只查找值，不能映射到键上//附加prices = {'AAA':34, 'BBB':34}print(min(zip(prices.values(), prices.keys()))) #反转之后当值相等的时候，再比较值的大小

在两个字典中寻找相同点

a = {   'x' : 1,   'y' : 2,   'z' : 3}b = {   'w' : 10,   'x' : 11,   'y' : 2}print('Common keys:', a.keys() & b.keys())print('Keys in a not in b:', a.keys() - b.keys())print('(key,value) pairs in common:', a.items() & b.items()

输出：

Common keys: {'y', 'x'}Keys in a not in b: {'z'}(key,value) pairs in common: {('y', 2)}