Есть ли описание того, как cmp работает для объектов dict в Python 2?

Я пытался создать подкласс dict, наследующий от UserDict.DictMixin, который поддерживает не-хешируемые ключи. Производительность не вызывает беспокойства. К сожалению, Python реализует некоторые из функций в DictMixin, пытаясь создать объект dict из подкласса. Я могу реализовать их самостоятельно, но я застрял на __cmp__.

Я не могу найти краткое описание логики, используемой встроенным __cmp__ для класса dict.

Ответ 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.

Ответ 2

Альтернативой является использование ABC Mapping из пакета collections. Он доступен в версии 2.6 и выше. Вы просто наследуете коллекции. Создавайте и применяйте методы __getitem__, __contains__ и __iter__. Вы получаете все остальное бесплатно.

Ответ 3

Ниже приведено описание __cmp__ но я думаю, что важно отметить, что __cmp__ используется, только если методы "богатого сравнения" , такие как __lt__ и __eq__, не определены. Более того, в Python3, __cmp__ удаляется с языка. Поэтому, возможно, вообще избегайте __cmp__ и просто определяйте __lt__ и __eq__.