Enthält HashSet & lt; Ganzzahl & gt; in Python

In Java haben wir HashSet<Integer>ich brauche ähnliche Struktur in Python zu verwenden, enthält, wie unten:

A = [1, 2, 3]
S = set()
S.add(2)
for x in A:
    if S.contains(x):
        print "Example"

Könnten Sie bitte helfen?

InformationsquelleAutor der Frage Borys Stepov | 2014-11-03

  1. 28

    Nur einen Satz:

    >>> l = set()
>>> l.add(1)
>>> l.add(2)
>>> 1 in l
True
>>> 34 in l
False

    Das gleiche funktioniert auch für Listen:

    >>> ll = [1,2,3]
>>> 2 in ll
True
>>> 23 in ll
False

    Edit:
    Hinweis @bholagabbar Kommentar unten, dass die Zeit-Komplexität für in Prüfungen in Listen und Tupeln ist O(n) durchschnittlich (siehe die python docs hier), in der Erwägung, dass für sets es ist im Durchschnitt O(1) (worst-case auch O(n), aber ist sehr selten und könnte nur passieren, wenn __hash__ umgesetzt wird schlecht).

    InformationsquelleAutor der Antwort tttthomasssss

Schreibe einen Kommentar