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

Как собственный объект использовать в качестве ключа в словаре

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

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

Пример класса, который можно использовать как ключ:

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(3, 4)
d = {p1: 'point1', p2: 'point2'}

Важно: если объект изменяемый (например, содержит изменяемые атрибуты), то изменять его после добавления в словарь нельзя - это приведет к неожиданному поведению.

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

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

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

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