是否有关于__cmp__如何在Python 2中为dict对象工作的描述？

Question

我一直在尝试使dict继承自UserDict.DictMixin支持非哈希键的子类。性能不是问题。不幸的是，Python DictMixin通过尝试从子类创建dict对象来实现其中的某些功能。我可以自己实现这些功能，但是我仍然坚持__cmp__。我找不到__cmp__对dict类内置的逻辑的简要描述。

Answer 1

如果您要问比较字典的工作方式，是这样的：

要比较字典A和B，首先比较它们的长度。如果它们不相等，则返回cmp（len（A），len（B））。

接下来，找到A中的密钥adiff，这是为其的最小密钥adiff not in B or A[adiff] != B[adiff]。（如果没有这样的键，则字典是相等的。）

还要找到B中最小的键bdiff bdiff not in A or A[bdiff] != B[bdiff]。

如果adiff！= bdiff，则返回cmp（adiff，bdiff）。否则返回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])

这是从dictobject.c中的2.6.3实现翻译而来的。

Answer 2

还有的描述__cmp__ 在这里，但我觉得需要注意的重要一点是，__cmp__如果“富比”的方法，如仅使用__lt__和__eq__没有定义。此外，在Python3中，__cmp__该语言已被删除。因此，也许__cmp__完全避开而只是定义__lt__和__eq__。