Встречается на собеседованиях • сегодня

Какие методы необходимо определить в классе, чтобы его экземпляры можно было использовать в качестве ключей словаря

Чтобы объект класса можно было использовать как ключ словаря, он должен быть хешируемым. Для этого нужно определить два метода:

  1. __hash__() - должен возвращать целочисленное значение, которое будет использоваться как хеш ключа. Хеш должен оставаться постоянным на протяжении жизни объекта.
  1. __eq__() - метод сравнения на равенство. Должен возвращать True, если объекты считаются равными.

Пример:

python
class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    
    def __hash__(self):
        return hash((self.x, self.y))
    
    def __eq__(self, other):
        if not isinstance(other, Point):
            return False
        return self.x == other.x and self.y == other.y

# Использование в словаре
p1 = Point(1, 2)
p2 = Point(1, 2)
d = {p1: 'value'}
print(d[p2])  # Выведет 'value'

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

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы