python 字典cmp（）函数问题

Question

dict1 = {'Name': 'e', 'Age': 30};
dict2 = {'Name': 'z', 'Age': 27};
print "Return Value : %d" % cmp (dict1, dict2)
为什么会返回1呢，这个比较到底是什么回事？当字典1关键字AGE的值大于28时就开始大于字典2了，不是e小于z么？

Answer 1

stackoverflow上有关dict的cmp的实现，代码如下：

def smallest_diff_key(A, B):
    """return the smallest key adiff in A such that A[adiff] != B[bdiff]"""
    diff_keys = [k for k in A if A.get(k) != B.get(k)]
    return min(diff_keys)

def dict_cmp(A, B):
    if len(A) != len(B):
        return cmp(len(A), len(B))
    adiff = smallest_diff_key(A, B)
    bdiff = smallest_diff_key(B, A)
    if adiff != bdiff:
        return cmp(adiff, bdiff)
    return cmp(A[adiff], b[bdiff])

先比较字典的长度，如果相等。再比较adiff（在A中与B值不相等的最小key）和bdiff（在B中与A值不相等的最小key），再等则比较两者的值。

>>> dict1 = {'Name': 'e', 'Age': 30, 'Addr':'hust'};
>>> dict2 = {'Name': 'z', 'Age': 27, 'Adds':'hust'};
>>> print "Return Value : %d" % cmp (dict1, dict2)
Return Value : -1

长度相等，直接比较'Addr'和'Adds'，所以dict1 < dict2

>>> dict1 = {'Name': 'e', 'Age': 30, 'Addr':'hust'};
>>> dict2 = {'Name': 'z', 'Age': 27, 'Addr':'whu'};
>>> print "Return Value : %d" % cmp (dict1, dict2)
Return Value : -1
>>> min('Name', 'Age', 'Addr')
'Addr'

长度相等，key完全相等，比较value不等keys（'Name'，'Age'，'Addr'）中的最小key（'Addr'）的value（'hust'，'whu'），所以dict1 < dict2

详情见stackoverflow