Ответ
Для использования экземпляра класса в качестве ключа словаря в Python необходимо переопределить два специальных метода:
__hash__(self): Должен возвращать целочисленное значение (хеш объекта). Этот хеш используется для быстрого поиска объекта в хеш-таблицах (словарях, множествах).__eq__(self, other): Определяет логику сравнения объектов на равенство. Если два объекта имеют одинаковый хеш,__eq__используется для разрешения коллизий и окончательного определения их равенства.
Почему это важно:
__hash__обеспечивает эффективность: Python сначала вычисляет хеш ключа, чтобы быстро найти соответствующий "бакет" в словаре.__eq__обеспечивает корректность: Если в одном "бакете" несколько элементов (из-за коллизий хешей),__eq__используется для точного сравнения ключей.
Пример:
class Person:
def __init__(self, name: str, age: int):
self.name = name
self.age = age
def __hash__(self) -> int:
# Хеш должен быть основан на неизменяемых атрибутах
return hash((self.name, self.age))
def __eq__(self, other: object) -> bool:
if not isinstance(other, Person):
return NotImplemented # Или False, в зависимости от желаемого поведения
return self.name == other.name and self.age == other.age
# Создание экземпляров класса
p1 = Person("Alice", 30)
p2 = Person("Bob", 25)
p3 = Person("Alice", 30) # Объект с теми же данными, что и p1
# Использование объектов в качестве ключей словаря
d = {p1: "Alice's data", p2: "Bob's data"}
print(d[p1]) # Выведет: Alice's data
print(d[p3]) # Выведет: Alice's data (потому что p1 и p3 считаются равными)
print(p1 == p3) # Выведет: TrueВажное замечание: Объекты, используемые в качестве ключей словаря, должны быть неизменяемыми (immutable) или их хешируемые атрибуты не должны меняться после добавления в словарь. Изменение хешируемых атрибутов объекта после его использования в качестве ключа приведет к тому, что объект не будет найден в словаре, так как его хеш изменится.
Ответ 18+ 🔞
Слушай, а вот есть у тебя класс, и ты такой: «О, я сейчас сделаю его ключом в словаре!». А Python тебе такой: «Ага, щас, блядь». Потому что для этого надо две штуки переопределить, иначе нихуя не заработает.
Первое — это __hash__. Это типа отпечаток пальца для объекта, целое число. По нему Python, как конченый маньяк, ищет, куда твой объект в своей хеш-таблице (словаре то есть) засунуть. Быстро, эффективно.
Второе — __eq__. Это на случай, если отпечатки пальцев совпали, такое бывает, ёпта. Вот тогда Python вызывает этот метод, чтобы точно понять: это один и тот же мудак или два разных, но с одинаковыми прикидами?
Если не сделать оба — будет пиздец. Либо не найдет, либо найдет не то, либо вообще ошибку вывалит. Короче, доверия ебать ноль.
Вот смотри, как это выглядит в коде, блядь:
class Person:
def __init__(self, name: str, age: int):
self.name = name
self.age = age
def __hash__(self) -> int:
# Хеш должен быть основан на неизменяемых атрибутах
return hash((self.name, self.age))
def __eq__(self, other: object) -> bool:
if not isinstance(other, Person):
return NotImplemented # Или False, в зависимости от желаемого поведения
return self.name == other.name and self.age == other.age
# Создание экземпляров класса
p1 = Person("Alice", 30)
p2 = Person("Bob", 25)
p3 = Person("Alice", 30) # Объект с теми же данными, что и p1
# Использование объектов в качестве ключей словаря
d = {p1: "Alice's data", p2: "Bob's data"}
print(d[p1]) # Выведет: Alice's data
print(d[p3]) # Выведет: Alice's data (потому что p1 и p3 считаются равными)
print(p1 == p3) # Выведет: TrueВидишь? p3 нашел запись p1, потому что хеши одинаковые и __eq__ сказал, что они — одно и то же говно.
И вот ещё что, самое важное, блядь: нельзя менять объект после того, как он стал ключом! Представь, ты положил человека в словарь по его имени и возрасту, а потом ему стукнул 31 год. Хеш изменился! И теперь ты его в этом словаре не найдешь никогда, он там потеряется нахуй, как в дурном сне. Объект должен быть неизменяемым, либо меняй в нём только то, что на хеш не влияет. Иначе — пиши пропало, волнение ебать.