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

Что нужно сделать чтобы использовать объект как ключ в словаре

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

  1. Иметь метод __hash__(), который возвращает целое число и остаётся постоянным на протяжении жизни объекта.
  2. Иметь метод __eq__() для сравнения с другими объектами.

По умолчанию пользовательские классы наследуют __hash__ и __eq__ от object, но можно переопределить их. Объект должен быть неизменяемым, иначе его хеш может измениться, что приведёт к проблемам в словаре.

Пример:

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):
        return self.x == other.x and self.y == other.y

p1 = Point(1, 2)
p2 = Point(1, 2)
d = {p1: 'point1'}
print(d[p2])  # Выведет 'point1'
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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