Do czego służy zestaw funkcji, aby sprawdzić, czy dwa obiekty są różne?

Question

Prosty kod:

>>> set([2,2,1,2,2,2,3,3,5,1]) 
set([1, 2, 3, 5]) 

Ok, w otrzymanych zestawów nie ma duplikatów. Co się stanie, jeśli obiekt na liście nie jest int, ale niektóre są zdefiniowane przeze mnie? Jaką metodę sprawdza, czy są różne? Zaimplementowałem __eq__ i __cmp__ z niektórymi obiektami, ale zestaw nie wydaje się ich używać: \

Czy ktoś wie, jak rozwiązać ten problem?

Answer 1

Zgodnie z , elementy muszą być hashable.

Obiekt jest hashable jeśli ma wartość skrótu, który nigdy się nie zmienia w trakcie jego trwania (potrzebuje metody __hash__()) i może być porównywany do innych obiektów (to wymaga __eq__() lub __cmp__() metody). Obiekty z możliwością dopasowania, które są równe, muszą mieć tę samą wartość skrótu.

EDIT: dodano odpowiednie Hashable definition dzięki Roberto