Calculate difference in keys contained in two Python dictionaries

by

You can use set operations on the keys:

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

Here is a class to find all the possibilities: what was added, what was removed, which key-value pairs are the same, and which key-value pairs are changed.

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])

Here is some sample output:

>>> 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'])

Available as a github repo:
https://github.com/hughdbrown/dictdiffer

More Related Contents:

  1. Creating multiple python dictionaries from a file
  2. Getting key with maximum value in dictionary?
  3. Is there any pythonic way to combine two dicts (adding values for keys that appear in both)?
  4. How can I get list of values from dict?
  5. heapq with custom compare predicate
  6. Python dictionary keys. “In” complexity
  7. How to convert list of key-value tuples into dictionary?
  8. how to iterate through dictionary in a dictionary in django template?
  9. Subclassing Python dictionary to override __setitem__
  10. Combining Dictionaries Of Lists In Python
  11. How to sum all the values in a dictionary?
  12. In Python, how do I iterate over a dictionary in sorted key order?
  13. Python: Using vars() to assign a string to a variable
  14. Python – sum values in dictionary
  15. How to json_normalize a column with NaNs
  16. Dictionary column in pandas dataframe
  17. JSON dumps custom formatting
  18. Nested dictionary value from key path
  19. How to make a dictionary that returns key for keys missing from the dictionary instead of raising KeyError?
  20. Iterating through a JSON object
  21. Appending to list in Python dictionary [duplicate]
  22. Converting xml to dictionary using ElementTree
  23. Why does dict(k=4, z=2).update(dict(l=1)) return None in Python? [duplicate]
  24. Using Python class as a data container [closed]
  25. How can I convert string values from a dictionary, into int/float datatypes?
  26. How to type hint a dictionary with values of different types
  27. sorting list of nested dictionaries in python
  28. How to convert string representation of dictionary in Pandas DataFrame to a new columns?
  29. How to convert only numbers in a mixed list into float
  30. In what case would I use a tuple as a dictionary key? [closed]

Leave a Comment