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

Question

我一直在尝试创建一个继承自dict的{​​{1}}子类，它支持不可用的密钥。性能不是问题。不幸的是，Python通过尝试从子类创建一个dict对象来实现UserDict.DictMixin中的一些函数。我可以自己实现这些，但我仍然坚持DictMixin。

我无法找到内置__cmp__用于dict类的逻辑的简洁描述。

Answer 1

如果您在询问比较词典是如何工作的，那就是：

• 要比较词组A和B，首先要比较它们的长度。如果它们不相等，则返回cmp（len（A），len（B））。
• 接下来，找到A中的关键adiff，它是adiff not in B or A[adiff] != B[adiff]的最小键。 （如果没有这样的密钥，则表示相同。）
• 还可以找到B中bdiff not in A or A[bdiff] != B[bdiff]。
的最小键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

另一种方法是使用collections包中的Mapping ABC。它有2.6及以上版本。您只需继承自collections.Mapping并实施__getitem__，__contains__和__iter__方法。你可以免费获得其他所有东西。

Answer 3

有__cmp__ here的说明，但我认为需要注意的重要一点是__cmp__仅用于“丰富的比较”方法，例如{{1 }}和__lt__未定义。此外，在Python3中，__eq__已从语言中删除。所以也许完全避开__cmp__，只定义__cmp__和__lt__。