Wie prüft ein Python-Set ([]), ob zwei Objekte gleich sind? Welche Methoden muss ein Objekt definieren, um dies anzupassen?

Ich muss in Python ein 'Container'-Objekt oder eine' Container'-Klasse erstellen, die andere Objekte aufzeichnet, die ich ebenfalls definiere. Eine Anforderung dieses Containers besteht darin, dass, wenn zwei Objekte als identisch angesehen werden, eines (eines davon) entfernt wird. Mein erster Gedanke war, a set([])als das enthaltende Objekt zu verwenden, um diese Anforderung zu erfüllen.

Die Menge entfernt jedoch keine der beiden identischen Objektinstanzen. Was muss ich definieren, um eine zu erstellen?

Hier ist der Python-Code.

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))

Dolmetscher

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

Es ist klar, dass das __eq__(), was von aufgerufen wird x == y, nicht die von der Menge aufgerufene Methode ist. Wie heißt das? Welche andere Methode muss ich definieren?

Hinweis: Das Items muss veränderbar bleiben und kann sich ändern, daher kann ich keine Methode bereitstellen __hash__(). Wenn dies der einzige Weg ist, werde ich für die Verwendung von unveränderlichen Items umschreiben .

Ich fürchte, Sie müssen eine __hash__()Methode angeben. Aber Sie können es so codieren, dass es nicht von den veränderlichen Attributen Ihres abhängt Item.

Ja, Sie benötigen eine __hash__()Methode UND den Vergleichsoperator, den Sie bereits angegeben haben.

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__())