Czy istnieje opis działania funkcji __cmp__ dla obiektów Dict w Pythonie 2?

Question

Próbuję utworzyć podklasę dict dziedziczącą po UserDict.DictMixin, która obsługuje niehormowane klucze. Wydajność nie jest problemem. Niestety, Python implementuje niektóre funkcje w DictMixin, próbując utworzyć obiekt dict z podklasy. Mogę je wdrożyć samodzielnie, ale utknąłem na __cmp__.

Nie mogę znaleźć zwięzłego opisu logiki używanej przez wbudowaną __cmp__ dla klasy Dict.

Answer 1

Jeśli proszą jak porównanie słowników działa, to jest to:

• Aby porównać dicts A i B, najpierw porównać ich długości. Jeśli są nierówne, to zwróć cmp (len (A), len (B)).
• Następnie znajdź klucz kluczowy w A, który jest najmniejszym kluczem, dla którego adiff not in B or A[adiff] != B[adiff]. (Jeśli nie ma takiego klucza, dykta jest równa.)
• Znajdź także najmniejszy klucz bdiff w B, dla którego bdiff not in A or A[bdiff] != B[bdiff].
• Jeśli adiff! = Bdiff, to zwróć cmp (adiff, bdiff). Innym powrotem cmp (A [adiff], B [bdiff]).

W pseudo-kod:

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]) 

Jest to tłumaczone z wdrożenia w dictobject.c 2.6.3.

Answer 2

Jest opis __cmp__here, ale myślę, że ważne jest, aby pamiętać, że __cmp__ jest używany tylko wtedy, gdy metody porównania „bogaty”, takie jak __lt__ i __eq__ nie są zdefiniowane. Co więcej, w Python3, __cmp__ jest usuwany z języka. Być może więc unikasz w sumie __cmp__ i po prostu zdefiniuj __lt__ i __eq__.

Answer 3

Alternatywą jest użycie odwzorowania ABC z pakietu collections. Jest dostępny w wersji 2.6 i nowszych. Dziedziczysz od kolekcji. Mapuj i implementuj metody. Dostajesz wszystko inne za darmo.