Set "in" - operator: Verwendungen der Gleichheit oder Identität?

class A(object):
    def __cmp__(self):
        print '__cmp__'
        return object.__cmp__(self)

    def __eq__(self, rhs):
        print '__eq__'
        return True
a1 = A()
a2 = A()
print a1 in set([a1])
print a1 in set([a2])

Warum erste Zeile druckt Wahr, aber die zweite druckt Falsch? Und weder eingibt Betreiber eq?

Ich bin mit Python 2.6

  • Setzt wahrscheinlich verwenden Sie hash-codes vor der Gleichheit. Versuchen Sie, die Umsetzung __hash__.
  • haben Sie versucht, diesen code ausführen mit der __cmp__ Funktion auskommentiert?
  • x.__contains__(y) <==> y in x
  • nur um sicherzustellen, dass Sie wissen... der Satz ist nicht erforderlich für den in-operator zu arbeiten. Wenn Sie brauchen nur einen einfachen test a1 [a1] ist in Ordnung.
  • Interessant... wenn Sie dann entfernen Sie den set, erst der zweite (a1 [a2]) ruft Equalizer. Ich denke, dass der in-operator prüft Identität zunächst als Optimierung?
InformationsquelleAutor Gennadiy Rozental | 2012-02-01
  1. 15

    Müssen Sie definieren, __hash__ zu. Zum Beispiel

    class A(object):
    def __hash__(self):
        print '__hash__'
        return 42

    def __cmp__(self, other):
        print '__cmp__'
        return object.__cmp__(self, other)

    def __eq__(self, rhs):
        print '__eq__'
        return True

a1 = A()
a2 = A()
print a1 in set([a1])
print a1 in set([a2])

    Funktioniert wie erwartet.

    Als eine Allgemeine Regel, jede Zeit, die Sie implementieren __cmp__ sollten Sie implementieren eine __hash__ so dass für alle x und y so dass x == y, x.__hash__() == y.__hash__().

    • Ich weiß nicht wirklich haben cmp in meinem code, nur__eq__ (und wenn ich remove cmp es produziert immer noch Falsch). Ich war gerade auf der Suche nach einer Erklärung. Du sagst also, dass jedes mal, wenn ich implementieren Equalizer ich brauche auch hash?
    • Ja, genau. Sets werden unterstützt von hash-Tabellen, so dass eine Reihe die Mitgliedschaft in test (x in my_set) erfolgt durch den ersten Aufruf x.__hash__(), überprüfung, ob alle Werte in my_set hash-Wert, dann nur aufrufen __eq__ wenn ein passendes Objekt gefunden wird.
    • Ja. Die __hash__ Umsetzung einbezogen werden sollten, die die gleichen Attribute des Objekts, wie die __eq__ Umsetzung. (Nur schieben Sie Sie alle in ein Tupel und hash() dass.)
    • Ihre __cmp__ zu fehlen scheint die other aargument.
    InformationsquelleAutor David Wolever
  2. 16

    Set __enthält__ lässt Prüfungen in der folgenden Reihenfolge:

     'Match' if hash(a) == hash(b) and (a is b or a==b) else 'No Match'

    Den entsprechenden C-source-code ist im Objekte/setobject.c::set_lookkey() und Objekte/Objekt.c::PyObject_RichCompareBool().

    InformationsquelleAutor Raymond Hettinger
  3. 7

    Sets und dictionaries gewinnen Ihre Geschwindigkeit, indem Sie mit hashing als eine schnelle Angleichung der vollen Gleichberechtigung überprüfen. Wenn Sie möchten, neu zu definieren, Gleichheit, benötigen Sie in der Regel zu einer Neudefinition der hash-Algorithmus, so dass es konsistent ist.

    Die Standard-hash-Funktion verwendet die Identität des Objekts, die ist ziemlich nutzlos, da eine schnelle Angleichung der vollen Gleichberechtigung, aber zumindest können Sie eine beliebige Instanz der Klasse als dictionary-Schlüssel und gespeicherten Wert abrufen zu können, wenn Sie pass-genau das gleiche Objekt wie einen Schlüssel. Aber es bedeutet, dass wenn Sie neu definieren, Gleichheit und nicht neu zu definieren, hash-Funktion, Ihre Objekte werden in ein dictionary/set, ohne zu Klagen über nicht in der hashable, aber noch nicht wirklich so funktioniert, wie Sie es von Ihnen erwarten.

    Sehen die offizielle python-docs auf __hash__ für mehr details.

    • +1 für die Erklärung der Ursache (Standard-hash-id verwendet). Macht die Lösung befolgen Sie einfach.
    InformationsquelleAutor Ben
  4. 1

    Eine tangentiale Antwort, aber deine Frage und meine Tests machte mich neugierig. Wenn Sie ignorieren die set-Betreiber, die die Quelle Ihrer __hash__ problem, es stellt sich heraus, Ihre Frage ist noch interessant.

    Danke für die Hilfe, die ich bekam auf diese Frage ALSO, ich war in der Lage zu jagen, den in-operator durch den source-code, es ist root. In der Nähe der Unterseite fand ich die PyObject_RichCompareBool Funktion, die in der Tat tests für Identität (siehe auch den Kommentar über "Schnelles Ergebnis") vor dem testen auf Gleichheit.

    Also, wenn ich das missverstehen, wie die Dinge funktionieren, die technische Antwort auf Ihre Frage ist zunächst-Identität und Gleichheit durch die Gleichheit testen Sie selbst. Nur zu wiederholen, das ist nicht die Quelle des Verhaltens, die Sie waren zu sehen, sondern nur die technische Antwort auf deine Frage.

    Wenn ich das falsch verstanden, die Quelle, die jemand, bitte mich gerade.

    int
PyObject_RichCompareBool(PyObject *v, PyObject *w, int op)
{
    PyObject *res;
    int ok;

    /* Quick result when objects are the same.
       Guarantees that identity implies equality. */
    if (v == w) {
        if (op == Py_EQ)
            return 1;
        else if (op == Py_NE)
            return 0;
    }

    res = PyObject_RichCompare(v, w, op);
    if (res == NULL)
        return -1;
    if (PyBool_Check(res))
        ok = (res == Py_True);
    else
        ok = PyObject_IsTrue(res);
    Py_DECREF(res);
    return ok;
}
    InformationsquelleAutor KobeJohn
  5. 0

    Sets scheinen hash-codes, die dann Identität, vor dem Vergleich auf Gleichheit. Die folgenden code:

    class A(object):
    def __eq__(self, rhs):
        print '__eq__'
        return True
    def __hash__(self):
        print '__hash__'
        return 1

a1 = A()
a2 = A()

print 'set1'
set1 = set([a1])

print 'set2'
set2 = set([a2])

print 'a1 in set1'
print a1 in set1

print 'a1 in set2'
print a1 in set2

    Ausgänge:

    set1
__hash__
set2
__hash__
a1 in set1
__hash__
True
a1 in set2
__hash__
__eq__
True

    Was passiert zu sein scheint:

    1. Der hash-code berechnet wird, wenn ein element eingefügt wurde, in einen hash. (Zu vergleichen mit der vorhandenen Elemente.)
    2. Der hash-code des Objekts, das Sie die Prüfung mit der in - operator berechnet.
    3. Elemente der Menge mit dem gleichen hash-code überprüft werden, indem Sie zuerst überprüfen, ob Sie das gleiche Objekt wie die, die Sie suchen, oder wenn Sie sind logisch ihm gleich.
    InformationsquelleAutor millimoose
Schreibe einen Kommentar