Tworzenie klasy zdefiniowanej przez użytkownika w języku Python z możliwością sortowania i mieszania

Jakie metody należy przesłonić / zaimplementować podczas tworzenia klas zdefiniowanych przez użytkownika, które można sortować i / lub haszować w Pythonie?

Na co trzeba uważać?

Wpisuję dir({})do mojego interpretera, aby uzyskać listę metod wbudowanych w dykty. Spośród nich zakładam, że muszę zaimplementować jakiś podzbiór plików

['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', '__le__', '__lt__', '__ne__']

Czy istnieje różnica w tym, które metody muszą zostać zaimplementowane w Pythonie3, a nie w Pythonie2?

Prawie opublikowałem to jako komentarz do innych odpowiedzi, ale tak naprawdę jest to odpowiedź sama w sobie.

Aby Twoje przedmioty można było sortować, wystarczy je zaimplementować __lt__. To jedyna metoda używana przez sortowanie wbudowane.

Inne porównania lub functools.total_orderingsą potrzebne tylko wtedy, gdy faktycznie chcesz użyć operatorów porównania w swojej klasie.

Aby umożliwić haszowanie elementów, implementujesz je __hash__tak, jak zauważyli inni. Powinieneś także implementować __eq__w sposób zgodny - elementy, które są równoważne, powinny haszować to samo.

Nie ma żadnej różnicy między Pythonem 2 i 3.

Do sortowania:

Należy zdefiniować metody porównawcze. Dzięki temu Twoje przedmioty można sortować. Generalnie nie powinieneś preferować __cmp__().

Zwykle używam dekoratora functools.total_ordering.

functools.total_ordering (cls) W przypadku klasy definiującej jedną lub więcej rozbudowanych metod porządkowania porównań resztę dostarcza dekorator tej klasy. Upraszcza to wysiłek związany z określeniem wszystkich możliwych bogatych operacji porównania:

Klasa musi określić jeden __lt__(), __le__(), __gt__(), lub __ge__(). Ponadto klasa powinna zawierać __eq__()metodę.

Należy uważać, aby metody porównawcze nie miały żadnych skutków ubocznych. (zmień dowolną wartość obiektu)

Do haszowania:

Powinieneś zaimplementować __hash__()metodę. Myślę, że najlepszym sposobem jest powrót hash(repr(self)), więc Twój haszysz byłby wyjątkowy.

Istnieje kilka sposobów oznaczenia obiektu jako możliwego do sortowania. Po pierwsze - bogate porównanie, zdefiniowane przez zestaw funkcji:

object.__lt__(self, other)
object.__le__(self, other)
object.__eq__(self, other)
object.__ne__(self, other)
object.__gt__(self, other)
object.__ge__(self, other)

Możliwe jest również zdefiniowanie tylko jednej funkcji:

object.__cmp__(self, other)

A ostatnia powinna zostać zdefiniowana, jeśli chcesz zdefiniować __hash__funkcję niestandardową . Zobacz doc .

__lt__(self,other)Metoda implementacji jest odpowiedzią, która umożliwia sortowanie klasy.
Może być używany nie tylko do metody wbudowanej sorted(iterable), ale także do kolejkowania priorytetów przez heapqmoduł.

Ponadto nie podoba mi się projekt Pythona, więc wiele '__ge__', '__gt__', '__le__', '__lt__', '__ne__'metod nie jest w ogóle intuicyjnych !
Dla kontrastu, Java Interface Comparable<T> (patrz dokumentacja java ) zwraca ujemną liczbę całkowitą, zero lub dodatnią liczbę całkowitą, ponieważ ten obiekt jest mniejszy, równy lub większy niż określony obiekt, co jest bezpośrednie i przyjazne !