Soll ich 'has_key()' oder 'in' auf Python-Dicts verwenden?

Question

Gegeben:

>>> d = {'a': 1, 'b': 2}

Welches der folgenden ist der beste Weg zu überprüfen, ob 'a' in d enthalten ist?

>>> 'a' in d
True

>>> d.has_key('a')
True

Answer 1

in ist definitiv pythonischer.

Tatsächlich wurde has_key() in Python 3.x entfernt.

Answer 2

in gewinnt eindeutig, nicht nur an Eleganz (und nicht veraltet zu sein;-) sondern auch an Leistung, z. B.:

$ python -mtimeit -s'd=dict.fromkeys(range(99))' '12 in d'
10000000 Schleifen, best of 3: 0.0983 usec pro Schleife
$ python -mtimeit -s'd=dict.fromkeys(range(99))' 'd.has_key(12)'
1000000 Schleifen, best of 3: 0.21 usec pro Schleife

Obwohl die folgende Beobachtung nicht immer zutrifft, werden Sie feststellen, dass in der Regel in Python die schnellere Lösung eleganter und Pythonic ist; deshalb ist -mtimeit SO hilfreich -- es geht nicht nur darum, hier und da hundert Nanosekunden zu sparen!:-)

Answer 3

Laut Python docs:

has_key() ist veraltet zugunsten von key in d.

Answer 4

Verwenden Sie dict.has_key(), nur wenn Ihr Code lauffähig sein muss für Python-Versionen vor 2.3 (als key in dict eingeführt wurde).

Answer 5

Es gibt ein Beispiel, wo in tatsächlich die Leistung beeinträchtigt.

Wenn Sie in auf einen O(1) Container verwenden, der nur __getitem__ und has_key() implementiert, aber nicht __contains__, verwandeln Sie eine O(1) Suche in eine O(N) Suche (da in auf eine lineare Suche über __getitem__ zurückgreift).

Die Lösung ist offensichtlich trivial:

def __contains__(self, x):
    return self.has_key(x)