Python | Remove duplicate dictionaries from nested dictionary

Last Updated : 14 May, 2020

Given a nested dictionary, the task is to remove duplicate dictionaries from the dictionary. Given below are few methods to complete the given task.

Method #1: Using Naive Method

# Python code to demonstrate
# for removing duplicate values from dictionary
  
# initialising dictionary
ini_dict = {'a':{'b':1, 'c':2}, 'b':{'b':1, 'c':2}, 
            'c':{'a':2, 'b':3}, 'd':{'a':2, 'b':7}}
  
# printing initial_dictionary
print ("initial dictionary", str(ini_dict))
  
# code to remove duplicates
result = {}
  
for key, value in ini_dict.items():
    if value not in result.values():
        result[key] = value
          
# printing result
print ("result", str(result))

Output:

initial dictionary {‘c’: {‘a’: 2, ‘b’: 3}, ‘d’: {‘a’: 2, ‘b’: 7}, ‘a’: {‘c’: 2, ‘b’: 1}, ‘b’: {‘c’: 2, ‘b’: 1}}
result {‘c’: {‘a’: 2, ‘b’: 3}, ‘d’: {‘a’: 2, ‘b’: 7}, ‘a’: {‘c’: 2, ‘b’: 1}}

Method #2: Using sorted and set

# Python code to demonstrate
# for removing duplicate values from dictionary
  
# initialising dictionary
ini_dict = {'a':{'b':1, 'c':2}, 'b':{'b':1, 'c':2},
            'c':{'a':2, 'b':3}, 'd':{'a':2, 'b':7}}
  
# printing initial_dictionary
print ("initial dictionary", str(ini_dict))
  
# code to remove duplicates
keep = set({repr(sorted(value.items())):key
          for key, value in ini_dict.items()}.values())
  
for key in list(ini_dict):
    if key not in keep:
        del ini_dict[key]
          
# printing result
print ("result", str(ini_dict))

Output:

initial dictionary {‘a’: {‘b’: 1, ‘c’: 2}, ‘b’: {‘b’: 1, ‘c’: 2}, ‘c’: {‘a’: 2, ‘b’: 3}, ‘d’: {‘a’: 2, ‘b’: 7}}
result {‘b’: {‘b’: 1, ‘c’: 2}, ‘c’: {‘a’: 2, ‘b’: 3}, ‘d’: {‘a’: 2, ‘b’: 7}}

Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.

To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning – Basic Level Course

My Personal Notes

Related Articles

Python | Remove duplicate dictionaries from nested dictionary