Для наступних двох диктів "dictWithListsInValue" і "reorderedDictWithReorderedListsInValue", які є просто впорядкованими версіями один одного
dictObj = {"foo": "bar", "john": "doe"}
reorderedDictObj = {"john": "doe", "foo": "bar"}
dictObj2 = {"abc": "def"}
dictWithListsInValue = {'A': [{'X': [dictObj2, dictObj]}, {'Y': 2}], 'B': dictObj2}
reorderedDictWithReorderedListsInValue = {'B': dictObj2, 'A': [{'Y': 2}, {'X': [reorderedDictObj, dictObj2]}]}
a = {"L": "M", "N": dictWithListsInValue}
b = {"L": "M", "N": reorderedDictWithReorderedListsInValue}
print(sorted(a.items()) == sorted(b.items())) # gives false
дав мені неправильний результат, тобто помилковий.
Тож я створив свій власний ObjectComparator таким чином:
def my_list_cmp(list1, list2):
if (list1.__len__() != list2.__len__()):
return False
for l in list1:
found = False
for m in list2:
res = my_obj_cmp(l, m)
if (res):
found = True
break
if (not found):
return False
return True
def my_obj_cmp(obj1, obj2):
if isinstance(obj1, list):
if (not isinstance(obj2, list)):
return False
return my_list_cmp(obj1, obj2)
elif (isinstance(obj1, dict)):
if (not isinstance(obj2, dict)):
return False
exp = set(obj2.keys()) == set(obj1.keys())
if (not exp):
# print(obj1.keys(), obj2.keys())
return False
for k in obj1.keys():
val1 = obj1.get(k)
val2 = obj2.get(k)
if isinstance(val1, list):
if (not my_list_cmp(val1, val2)):
return False
elif isinstance(val1, dict):
if (not my_obj_cmp(val1, val2)):
return False
else:
if val2 != val1:
return False
else:
return obj1 == obj2
return True
dictObj = {"foo": "bar", "john": "doe"}
reorderedDictObj = {"john": "doe", "foo": "bar"}
dictObj2 = {"abc": "def"}
dictWithListsInValue = {'A': [{'X': [dictObj2, dictObj]}, {'Y': 2}], 'B': dictObj2}
reorderedDictWithReorderedListsInValue = {'B': dictObj2, 'A': [{'Y': 2}, {'X': [reorderedDictObj, dictObj2]}]}
a = {"L": "M", "N": dictWithListsInValue}
b = {"L": "M", "N": reorderedDictWithReorderedListsInValue}
print(my_obj_cmp(a, b)) # gives true
що дало мені правильний очікуваний результат!
Логіка досить проста:
Якщо об'єкти мають тип 'list', тоді порівнюйте кожен елемент першого списку з елементами другого списку, поки не знайдете, а якщо елемент не знайдений після перегляду другого списку, тоді 'found' буде = false. повертається значення "знайдено"
В іншому випадку, якщо об’єкти для порівняння мають тип „dict“, тоді порівняйте значення, наявні для всіх відповідних ключів в обох об’єктах. (Виконується рекурсивне порівняння)
В іншому випадку просто зателефонуйте obj1 == obj2. За замовчуванням він чудово працює для об'єкта рядків і чисел, а для цих eq () визначено належним чином.
(Зверніть увагу, що алгоритм можна додатково вдосконалити, видаливши елементи, знайдені в object2, щоб наступний елемент object1 не порівнював себе з елементами, вже знайденими в object2)