数据结构和算法-9-查找两个字典的相同点

问题描述

怎样在两个字典中寻找相同点呢?(比如相同的键或相同的值)

解决方案

考虑下面两个字典:

1
2
3
4
5
6
7
8
9
10
11
a = {
'x' : 1,
'y' : 2,
'z' : 3
}

b = {
'w' : 10,
'x' : 11,
'y' : 2
}

为了寻找两个字典的相同点,可以简单的在两个字典的 keys()items() 返回的结果上执行集合操作

比如:

1
2
3
4
5
6
# 找出两个字典相同的 key
a.keys() & b.keys() # { 'x', 'y' }
# 找出a中有,但b中无的 key
a.keys() - b.keys() # { 'z' }
# 找出两个字典中 key 和 value 都相同的元素
a.items() & b.items() # { ('y', 2) }

这些操作也可以用于修改或者过滤字典元素

比如,假如我们想以现有字典构造一个排除了几个指定「键」的新字典

利用字典推导来实现这样的需求:

1
2
3
# 先从字典 a 中删除「键」 {'z','w'},再遍历 a.keys() 生成一个新的字典
c = {key:a[key] for key in a.keys() - {'z', 'w'}}
# c is {'x': 1, 'y': 2}

更多讨论

一个字典就是一个键集合与值集合的映射关系

字典的 keys() 方法返回一个展现「键」集合的键视图对象

键视图的一个很少被了解的特性就是它们也支持集合操作,比如集合并、交、差运算

所以,如果我们想对集合的「键」执行一些普通的集合操作,可以直接使用键视图对象而不用先将它们转换成一个 set。

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

尽管字典的 values() 方法也是类似,但是它并不支持这里介绍的集合操作。 某种程度上是因为值视图不能保证所有的值互不相同,这样会导致某些集合操作会出现问题。

不过,如果硬要在「值」上面执行这些集合操作的话,你可以先将值集合转换成 set,然后再执行集合运算就行了。

毕小烦 wechat
「请扫一扫上面的二维码,关注老毕的微信公众号」
「您的赞赏是老毕持续创作的动力」