Ответ 1
Если вы спрашиваете, как работает сравнение словарей, вот что:
- Чтобы сравнить dicts A и B, сначала сравните их длины. Если они не равны, верните cmp (len (A), len (B)).
- Затем найдите ключ adiff в A, который является наименьшим ключом, для которого
adiff not in B or A[adiff] != B[adiff]. (Если такого ключа нет, dicts равны.) - Также найдите наименьший ключ bdiff в B, для которого
bdiff not in A or A[bdiff] != B[bdiff]. - Если adiff!= bdiff, верните cmp (adiff, bdiff). Else return cmp (A [adiff], B [bdiff]).
В псевдокоде:
def smallest_diff_key(A, B):
"""return the smallest key adiff in A such that adiff not in B or A[adiff] != B[bdiff]"""
diff_keys = [k for k in A if k not in B or A[k] != B[k]]
return min(diff_keys)
def dict_cmp(A, B):
if len(A) != len(B):
return cmp(len(A), len(B))
try:
adiff = smallest_diff_key(A, B)
except ValueError:
# No difference.
return 0
bdiff = smallest_diff_key(B, A)
if adiff != bdiff:
return cmp(adiff, bdiff)
return cmp(A[adiff], b[bdiff])
Это переведено из реализации 2.6.3 в файле dictobject.c.