有没有关于 __cmp__ 如何对 Python 2 中的 dict 对象起作用的描述？

问题描述：

我一直在尝试创建一个dict继承自的子类，UserDict.DictMixin该子类支持不可哈希键。性能不是问题。不幸的是，PythonDictMixin通过尝试从子类中创建 dict 对象来实现 中的一些函数。我可以自己实现这些，但我被困住了__cmp__。

__cmp__我找不到dict 类内置使用的逻辑的简洁描述。

解决方案 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 实现翻译而来的。

解决方案 2：

另一种方法是使用collections包中的 Mapping ABC。它在 2.6 及更高版本中可用。您只需从 collections.Mapping 继承并实现__getitem__、__contains__和__iter__方法即可。您可以免费获得其他所有内容。

解决方案 3：

__cmp__ 这里有 的描述，但我认为需要注意的是，只有在未定义__cmp__“丰富比较”方法（例如__lt__和 ）时才使用 。此外，在 Python3 中，已从语言中删除。所以也许可以完全避免，只定义和。__eq__`__cmp____cmp__lt`__eq__