Python3: How to compare data of two dictionaries which is nested and dynamic in nature?

Question

I am trying to find a way to compare two dictionaries without any library but the data is nested and keys are not ordered too.The data is dynamic in nature meaning the the keys in dictionary will change and nesting also. I am not able to parse the dictionary if the nesting is not fixed.

Example data:

source_data = {
    "name":"Kaleigh", "username":"Kaleigh60", "email":"Kaleigh6047@gmail.com",
    "address":{
        "street":"MyahCourse","suite":"Apt.657","city":"Boyerberg","zipcode":"66413-8920",
        "geo":{"lat":"-44.6203","lng":"16.7454"}
    },
    "website":"megane.biz",
    "friends":[
        {"name":"Little-Reinger","catchPhrase":"Enhancedregionalemulation"},
        {"name":"Big-Reinger","catchPhrase":"emulation"}
    ],
    "Numbers":[1,2,3,4]
}

destination_data = {
    "name":"Kaligh", "username": "Kaleigh60", "email": "Kaleigh6047@gmail.com",
    "address":{
        "street":"GoldCourse", "suite":"Apt.657", "city":"Boyerberg",
        "zipcode":"66413-8920",
        "geo":{"lat":"-44.6203","lng":"16.7454"}
    },
    "website":"megane.biz",
    "friends":[
        {"name":"Reinger", "catchPhrase":"Enhancedregionalemulation"},
        {"name":"Big-Reinger","catchPhrase":"emulation"}
    ],
    "Numbers":[4,2,1,5]
}

I am not able to understand how can I parse the and compare the dictionary? Expected Output: keys whose value is different and values as list [srcvalue,destvalue] e.g.

{
    "friends[1].name": ["Big-Reinger", "Bigger-Reinger"],
    "name":["Kaleigh","Kaligh"],
    "Numbers[2]":[3,1],
    "Numbers[3]":[4,5],
    "friends[0].name":["Little-Reinger","Reinger"],
    "Numbers[0]":[1,4],
    "address.street":["MyahCourse","GoldCourse"]
}

Thanks in advance

How exactly do you want to compare the dictionaries? What is your desired output? — panktijk, Sep 24 '18 at 05:36
Use `==`. Dictionaries don't care about order and until recent versions, weren't meant to be ordered. — Mad Physicist, Sep 24 '18 at 06:15
Unless you can show what you're actually doing that isn't working, your question is extremely unclear, and I'm voting to close. — Mad Physicist, Sep 24 '18 at 06:17
@vash_the_stampede I have updated the problem with desired output too.Basically i want to match key and their value and return which are not same. — akshay kumar, Sep 24 '18 at 07:55
@panktijk have updated question with desired output.Please take a look. — akshay kumar, Sep 24 '18 at 07:55
@U9-Forward I got a head start on you, but this has your name written all over it — vash_the_stampede, Sep 24 '18 at 15:55

score 0 · Answer 1 · answered Sep 24 '18 at 05:44

0

The built-in equality operator for dict already compares nested dict values recursively.

>>> a={1:2,3:4,2:{2:4}}
>>> b={3:4,2:{2:4},1:2}
>>> a==b
True
>>> b={3:4,2:{2:3},1:2}
>>> a==b
False
>>>

answered Sep 24 '18 at 05:44

blhsing

91,368
6
71
106

thanks for answering but i want that it also return the unmatched key value pair – akshay kumar Sep 24 '18 at 07:57

score -1 · Answer 2 · answered Sep 24 '18 at 05:40

-1

From here

You can compare two dictionaries based on values like this:

for x_values, y_values in zip(source_data.iteritems(), destination_data.iteritems()):
        if x_values == y_values:
            # Matched
        else:
            # Not Matched

answered Sep 24 '18 at 05:40

Muhammad Haseeb

634
5
20

1

This would fail in Python 3, which the question is specifically asking about. – PMende Sep 24 '18 at 16:16

Python3: How to compare data of two dictionaries which is nested and dynamic in nature?

2 Answers2

Linked