Dla następujących dwóch dykt „dictWithListsInValue” i „reorderedDictWithReorderedListsInValue”, które są po prostu zmienionymi wersjami siebie
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
dał mi zły wynik, tj. fałszywy.
Stworzyłem więc własny cutstom ObjectComparator w następujący sposób:
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
co dało mi prawidłowe oczekiwane wyjście!
Logika jest dość prosta:
Jeśli obiekty są typu „lista”, porównaj każdą pozycję z pierwszej listy z pozycjami z drugiej listy, aż do znalezienia, a jeśli pozycja nie zostanie znaleziona po przejrzeniu drugiej listy, to „znaleziony” będzie miał wartość = fałsz. Zwracana jest wartość „znaleziona”
W przeciwnym razie, jeśli porównywane obiekty są typu „dict”, porównaj wartości obecne dla wszystkich odpowiednich kluczy w obu obiektach. (Wykonywane jest porównanie rekurencyjne)
W przeciwnym razie po prostu wywołaj obj1 == obj2. Domyślnie działa dobrze dla obiektu łańcuchów i liczb oraz dla tych eq () jest odpowiednio zdefiniowane.
(Zwróć uwagę, że algorytm można dalej ulepszyć, usuwając elementy znalezione w object2, aby następny element object1 nie porównywał się z elementami już znalezionymi w object2)