Делаем определяемый пользователем класс Python сортируемым, хешируемым

Какие методы необходимо переопределить / реализовать при создании сортируемых и / или хешируемых пользовательских классов в Python?

Какие подводные камни следует остерегаться?

Я ввожу dir({})свой интерпретатор, чтобы получить список методов для встроенных dicts. Из них, я полагаю, мне нужно реализовать какое-то подмножество

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

Есть ли разница в том, какие методы должны быть реализованы для Python3, а не для Python2?

Я почти опубликовал это как комментарий к другим ответам, но это действительно ответ сам по себе.

Чтобы ваши предметы можно было сортировать, их нужно всего лишь реализовать __lt__. Это единственный метод, используемый встроенной сортировкой.

Другие сравнения functools.total_orderingнеобходимы только в том случае, если вы действительно хотите использовать операторы сравнения с вашим классом.

Чтобы сделать ваши элементы хешируемыми, вы реализуете, __hash__как отметили другие. Вы также должны реализовать __eq__совместимым способом - элементы, которые эквивалентны, должны иметь одинаковый хэш.

Между Python 2 и 3 нет никакой разницы.

Для сортировки:

Вы должны определить методы сравнения. Это позволяет сортировать ваши предметы. Как правило, вы не должны отдавать предпочтение __cmp__().

Обычно я использую декоратор functools.total_ordering.

functools.total_ordering (cls) Для класса, определяющего один или несколько богатых методов упорядочивания сравнения, этот декоратор класса предоставляет все остальное. Это упрощает работу по указанию всех возможных операций расширенного сравнения:

Класс должен определить один из __lt__(), __le__(), __gt__()или __ge__(). Кроме того, класс должен предоставить __eq__()метод.

Вы должны быть осторожны, чтобы ваши методы сравнения не имели побочных эффектов. (изменить любое из значений объекта)

Для хеширования:

Вы должны реализовать __hash__()метод. Думаю, лучший способ - вернуться hash(repr(self)), чтобы ваш хеш был уникальным.

Есть несколько способов пометить объект как объект сортировки. Первый - богатое сравнение, определяемое набором функций:

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

Также можно определить только одну функцию:

object.__cmp__(self, other)

И последнее должно быть определено, если вы хотите определить пользовательскую __hash__функцию. См. Док .

__lt__(self,other)Метод реализации - это ответ, позволяющий упорядочить ваш класс.
Его можно использовать не только для встроенного метода sorted(iterable), но и для очереди приоритетов через heapqмодуль.

Кроме того, мне не нравится дизайн Python, поэтому многие '__ge__', '__gt__', '__le__', '__lt__', '__ne__'методы вообще не интуитивно понятны !
Напротив, Java Interface Comparable<T> (см. Java doc ) возвращает отрицательное целое число, ноль или положительное целое число, поскольку этот объект меньше, равен или больше указанного объекта, что является прямым и понятным !