计算两个Python字典中包含的键的差异

假设我有两个 Python 字典 -dictA and dictB。我需要查明是否存在任何密钥dictB但不在dictA。最快的方法是什么？

我应该将字典键转换为一组然后继续吗？

有兴趣了解您的想法...

感谢您的回复。

抱歉没有正确陈述我的问题。 我的情况是这样的 - 我有一个dictA这可以是相同的dictB或者与以下相比可能缺少一些键dictB否则某些键的值可能不同，必须将其设置为dictA键的值。

问题是字典没有标准，并且可以具有可以是字典的字典的值。

Say

dictA={'key1':a, 'key2':b, 'key3':{'key11':cc, 'key12':dd}, 'key4':{'key111':{....}}}
dictB={'key1':a, 'key2:':newb, 'key3':{'key11':cc, 'key12':newdd, 'key13':ee}.......

因此，“key2”值必须重置为新值，并且“key13”必须添加到字典中。 键值没有固定的格式。它可以是一个简单的值或一个字典或一个字典的字典。

您可以对按键使用设置操作：

diff = set(dictb.keys()) - set(dicta.keys())

这里有一个类来查找所有可能性：添加了什么、删除了什么、哪些键值对相同​​、哪些键值对发生了更改。

class DictDiffer(object):
    """
    Calculate the difference between two dictionaries as:
    (1) items added
    (2) items removed
    (3) keys same in both but changed values
    (4) keys same in both and unchanged values
    """
    def __init__(self, current_dict, past_dict):
        self.current_dict, self.past_dict = current_dict, past_dict
        self.set_current, self.set_past = set(current_dict.keys()), set(past_dict.keys())
        self.intersect = self.set_current.intersection(self.set_past)
    def added(self):
        return self.set_current - self.intersect 
    def removed(self):
        return self.set_past - self.intersect 
    def changed(self):
        return set(o for o in self.intersect if self.past_dict[o] != self.current_dict[o])
    def unchanged(self):
        return set(o for o in self.intersect if self.past_dict[o] == self.current_dict[o])

这是一些示例输出：

>>> a = {'a': 1, 'b': 1, 'c': 0}
>>> b = {'a': 1, 'b': 2, 'd': 0}
>>> d = DictDiffer(b, a)
>>> print "Added:", d.added()
Added: set(['d'])
>>> print "Removed:", d.removed()
Removed: set(['c'])
>>> print "Changed:", d.changed()
Changed: set(['b'])
>>> print "Unchanged:", d.unchanged()
Unchanged: set(['a'])

可作为 github 存储库提供：https://github.com/hughdbown/dictdiffer