Wie kann man in Python effizient nach mehreren Werten in einer Liste suchen: Alle vs. Mengen?

Testen mehrerer Werte auf Mitgliedschaft in einer Liste

Beim Versuch zu überprüfen, ob mehrere Werte zu einer Liste gehören, kann es zu unerwarteten Ergebnissen kommen. Beispielsweise kann das Testen der Mitgliedschaft mit dem Python-Operator „,“ ein unerwartetes Tupel zurückgeben.

<code class="python">'a','b' in ['b', 'a', 'foo', 'bar']
('a', True)</code>

Pythons „all“-Funktion

Um die Mitgliedschaft mehrerer Werte genau zu testen, verwenden Sie die Funktion „all“ von Python Verbindung mit Listenverständnis, wie unten gezeigt:

<code class="python">all(x in ['b', 'a', 'foo', 'bar'] for x in ['a', 'b'])
True</code>

Alternative Ansätze

Sets

Sets können auch für Mitgliedschaftstests eingesetzt werden. Sie haben jedoch Einschränkungen. Beispielsweise können sie nicht mit nicht-hashbaren Elementen wie Listen umgehen.

<code class="python">{'a', 'b'} <= {'a', 'b', 'foo', 'bar'}
True

{'a', ['b']} <= {'a', ['b'], 'foo', 'bar'}
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'</code>

Geschwindigkeitsvergleiche

In den meisten Fällen ist das Testen von Teilmengen mit der All-Funktion schneller als mit Mengen. Dieser Vorteil verringert sich jedoch, wenn die Liste groß ist und viele nicht hashbare Elemente enthält. Wenn die Testelemente außerdem bereits in einem Satz gespeichert sind, ist die Verwendung des Teilmengentests erheblich schneller.

Fazit

Beim Testen der Mitgliedschaft mehrerer Werte in einer Liste funktioniert die Funktion „Alle“ mit Liste Verständnis ist der empfohlene Ansatz. Sets können in bestimmten Situationen nützlich sein, ihre Einschränkungen sollten jedoch berücksichtigt werden. Der optimalste Ansatz hängt vom spezifischen Kontext und den getesteten Daten ab.

Das obige ist der detaillierte Inhalt vonWie kann man in Python effizient nach mehreren Werten in einer Liste suchen: Alle vs. Mengen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!