Які методи потрібно замінити / реалізувати, коли користувацькі класи класу можна сортувати та / або хешувати в python?
На що слід звертати увагу?
Я набираю текст dir({})у своєму інтерпретаторі, щоб отримати список методів вбудованих диктовок. З них, я припускаю, мені потрібно дещо реалізувати деяку підмножину
['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', '__le__', '__lt__', '__ne__']
Чи є різниця в тому, які методи повинні бути реалізовані для Python3 на відміну від Python2?
Відповіді:
Я майже розмістив це як коментар до інших відповідей, але це насправді відповідь сама по собі.
Щоб ваші предмети можна було сортувати, їх потрібно лише впровадити __lt__. Це єдиний метод, що використовується вбудованим сортуванням.
Інші порівняння functools.total_orderingпотрібні лише у тому випадку, якщо ви дійсно хочете використовувати оператори порівняння зі своїм класом.
Щоб зробити ваші предмети хешируемими, ви впроваджуєте, __hash__як зазначали інші. Ви також повинні реалізовувати __eq__сумісним способом - елементи, які еквівалентні, повинні хешувати однаково.
__lt__може призвести до непередбачуваного сортування python? (наприклад, якщо x .__ lt __ (y) та y .__ lt __ (x))
__key__функцію, яка перетворює екземпляр у кортеж, а потім просто використовуйте це __lt__( self.__key__() < other.__key__()) та __hash__( hash(self.__key__())).
Між Python 2 і 3 немає ніякої різниці.
Для сортування:
Вам слід визначити методи порівняння. Це робить ваші предмети сортувальними. Як правило, ви не повинні віддавати перевагу __cmp__().
Зазвичай я використовую декоратор functools.total_ordering.
functools.total_ordering (cls) Враховуючи клас, що визначає один або декілька методів упорядкованого порівняння, цей декоратор класів надає решту. Це спрощує зусилля, необхідні для вказівки всіх можливих розширених операцій порівняння:
Клас повинен визначити один з
__lt__(),__le__(),__gt__()або__ge__(). Крім того, клас повинен надати__eq__()метод.
Ви повинні бути обережними, щоб ваші методи порівняння не мали побічних ефектів. (змінити будь-яке значення об'єкта)
Для хешування:
Ви повинні реалізувати __hash__()метод. Я думаю, що найкращий спосіб - це повернення hash(repr(self)), тому ваш хеш був би унікальним.
functools.total_orderingз документації див. Тут .
Є кілька способів позначення об’єкта сортуванням. Перший - розширене порівняння, що визначається набором функцій:
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__функцію. Див. Документ .
__cmp__()спеціальний метод більше не підтримується", див. Відповідний розділ тут .
__lt__(self,other)Метод реалізації - це відповідь, щоб зробити ваш клас сортувальним.
Його можна використовувати не тільки для вбудованого методу sorted(iterable), але й черги пріоритетів через heapqмодуль.
Крім того, мені не подобається дизайн python, тому багато '__ge__', '__gt__', '__le__', '__lt__', '__ne__'методів зовсім не інтуїтивно зрозумілі !
На противагу цьому Java Interface Comparable<T> (див. Java doc ) повертає від’ємне ціле, нульове або додатне ціле число, оскільки цей об’єкт менше, дорівнює або перевищує вказаний об’єкт, який є прямим і зручним !
__cmp__було видалено.