Однажды, я уже рассказывал вам, как использовать встроенную сортировку в Python. Убежден, что для разработчиков уровня middle и выше важно также знать, как она работает внутри. Ответ нашелся на канале Python in depth. Очень познавательно и наглядно.
Вопрос: может ли set содержать два одинаковых объекта?
Ответ: да, запросто! Делаем класс:
class Foo:
def __init__(self, x):
self.x = x
def __hash__(self):
return self.x
def __eq__(self, other):
return self.x == other.x
def __repr__(self):
return f'Foo({self.x})'
# создаем set из трех разных объектов
hacker = Foo(20)
s = {Foo(10), hacker, Foo(30)}
print(s) # {Foo(10), Foo(20), Foo(30)}
hacker.x = 30 # взлом системы
print(s) # {Foo(10), Foo(30), Foo(30)}
from collections import Counter
c = Counter(s)
print(c) # Counter({Foo(30): 2, Foo(10): 1})Как это? set запоминает хэш объекта при вставке, а потом не следит за тем, меняется ли как-то объект или нет, это было бы очень накладно. Изначально мы вставляли 20, но потом уже поменяли его на 30, тем самым сломав set.
"Починить" такой set можно, сделав из него список, а потом новый set, тогда хэши будут заново пересчитаны. Лучше до такого не доводить!
s2 = set(list(s))
print(s2) # {Foo(10), Foo(30)}Примечание: а метод
s.copy() не сработает, потому что он копирует уже вычисленные хэши.Мораль: если вы помещаете свои объекты в set, вы должны самостоятельно обеспечить их логическую иммутабельность. Иными словами обеспечить неизменяемость именно тех атрибутов, которые участвуют в сравнении и хэшировании: не менять их самому и сокрыть от внешних изменений. Те же правила относятся к объектам, которые вы хотите сделать ключами словаря dict.
