『Python CoolBook』数据结构和算法_字典比较&字典和集合

一、字典元素排序

dict.keys(),dict.values(),dict.items()

结合max、min、sorted、zip进行排序是个很好的办法,另外注意不使用zip时,字典的lambda操作方法:

price = {
'a':1,
'b':2,
'c':3
} # 多个键的值相同时会采取元组比较的形式,实际应用时注意
min_p = min(zip(price.values(), price.keys()))
max_p = max(zip(price.values(), price.keys()))
print(min_p, max_p) # (1, 'a') (3, 'c') # 字典被处理时会被处理key,不使用zip时比较难以理解
max(price, key=lambda k:price[k]) # 'c' # 排序操作
sorted(zip(price.values(),price.keys()),key=lambda x:-x[0]) # [(3, 'c'), (2, 'b'), (1, 'a')]

二、字典和集合

一个字典就是一个键集合与值集合的映射关系。字典的keys()方法返回一个展现键集合的键视图对象。键视图的一个很少被了解的特性就是它们也支持集合操作,比如集合并、交、差运算。所以,如果你想对集合的键执行一些普通的集合操作,可以直接使用键视图对象而不用先将它们转换成一个set。

字典的items()方法返回一个包含(键,值)对的元素视图对象。这个对象同样也支持集合操作,并且可以被用来查找两个字典有哪些相同的键值对。

尽管字典的values()方法也是类似,但是它并不支持这里介绍的集合操作。某种程度上是因为值视图不能保证所有的值互不相同,这样会导致某些集合操作会出现问题。不过,如果你硬要在值上面执行这些集合操作的话,你可以先将值集合转换成set,然后再执行集合运算就行了。

a = {
'x':1,
'y':2,
'z':3
}
b = {
'w':4,
'x':5,
'y':6
} # 字典.items()返回的实际是集合
print(a.items() & b.items()) # set()
print(a.items() - b.items()) # {('z', 3), ('x', 1), ('y', 2)} # 字典.keys()返回的实际是集合
print(a.keys() - b.keys()) # {'z'} # 由于可能存在重复元素,所以.values()不是集合
# print(a.values() - b.values()) # 报错
上一篇:JavaScript将最终获得正确的异步编程


下一篇:【POJ】3071 Football