W jaki sposób zestaw Pythona ([]) sprawdza, czy dwa obiekty są równe? Jakie metody musi zdefiniować obiekt, aby go dostosować?

Question

Potrzebuję utworzyć obiekt lub klasę "kontener" w Pythonie, który przechowuje zapis innych obiektów, które również definiuję. Jednym z wymogów tego pojemnika jest to, że jeśli dwa obiekty są uważane za identyczne, jeden (jeden) jest usuwany. Moją pierwszą myślą było użycie obiektu set([]), aby spełnić to wymaganie.

Zestaw jednak nie usuwa jednej z dwóch identycznych instancji obiektu. Co muszę zdefiniować, aby je utworzyć?

Oto kod Pythona.

class Item(object): 
    def __init__(self, foo, bar): 
    self.foo = foo 
    self.bar = bar 
    def __repr__(self): 
    return "Item(%s, %s)" % (self.foo, self.bar) 
    def __eq__(self, other): 
    if isinstance(other, Item): 
     return ((self.foo == other.foo) and (self.bar == other.bar)) 
    else: 
     return False 
    def __ne__(self, other): 
    return (not self.__eq__(other)) 

Interpreter

>>> set([Item(1,2), Item(1,2)]) 
set([Item(1, 2), Item(1, 2)]) 

Jest oczywiste, że __eq__(), która jest wywoływana przez x == y, nie jest metoda zwana przez zestaw. Jak się nazywa? Jaką inną metodę muszę zdefiniować?

Uwaga:Items musi pozostać zmienny i może się zmienić, więc nie mogę dostarczenie sposobu__hash__(). Jeśli jest to jedyny sposób, aby to zrobić, to przepisuję na użytek niezmiennego s. Item.

Answer 1

Obawiam się, że będziesz musiał podać metodę __hash__(). Ale możesz to zakodować tak, aby nie zależało od zmieniających się atrybutów twojego Item.

Answer 2

Tak, potrzebujesz __hash__() -metodę i operator porównania, który już podałeś.

class Item(object): 
    def __init__(self, foo, bar): 
     self.foo = foo 
     self.bar = bar 
    def __repr__(self): 
     return "Item(%s, %s)" % (self.foo, self.bar) 
    def __eq__(self, other): 
     if isinstance(other, Item): 
      return ((self.foo == other.foo) and (self.bar == other.bar)) 
     else: 
      return False 
    def __ne__(self, other): 
     return (not self.__eq__(other)) 
    def __hash__(self): 
     return hash(self.__repr__())