Wie die union von viele Sätze mit einem generator-Ausdruck?

Angenommen ich habe eine Liste der sets und ich möchte die union über alle sets in dieser Liste. Gibt es eine Möglichkeit, dies zu tun mit einem generator-Ausdruck? In anderen Worten, wie kann ich die erstellen, die der union über alle sets in dieser Liste direkt als frozenset?

Siehe auch: stackoverflow.com/a/5182801/1959808

InformationsquelleAutor Björn Pollex | 2010-08-09

  1. 51

    Verwenden Sie einfach die .union() Methode.

    >>> l = [set([1,2,3]), set([4,5,6]), set([1,4,9])]
>>> frozenset().union(*l)
frozenset([1, 2, 3, 4, 5, 6, 9])

    Dies funktioniert für jeden durchsuchbar des iterables.

    Nur sagen, dass es sauberer ist die Verwendung frozenset.union als eine ungebundene Methode, wenn l enthält frozensets z.B. frozenset.union(*l). Gleiche für set.union.

    InformationsquelleAutor kennytm

  2. 6

    Ich gehe davon aus, dass das, was du versuchst zu vermeiden, ist die Zwischenschicht Kreationen von frozenset-Objekte, wie man den Aufbau der union?

    Hier ist ein Weg, es zu tun. HINWEIS: das ursprünglich itertools.chain() aber, wie Kenny ' s Kommentar Hinweise, die version unten ist etwas besser:

    import itertools

def mkunion(*args):
    return frozenset(itertools.chain.from_iterable(args))

    Aufrufen wie diesem:

    a = set(['a','b','c'])
b = set(['a','e','f'])
c = mkunion(a,b)       # => frozenset(['a', 'c', 'b', 'e', 'f'])
    Verwenden chain.from_iterable wenn du gehst, um .chain(*args).
    Guter Punkt, ich habe die änderung vorgenommen.
    Mein performance-test-Ergebnisse (mit python 3): KennyTM die Antwort ist etwas schneller, wenn die Anzahl der Sätze < 10000, aber diese Antwort ist etwas schneller mit 30000 sets

    InformationsquelleAutor Owen S.

  3. 4

    Verschachtelte generator-Ausdruck. Aber ich denke, Sie sind ein wenig kryptisch, also die Art und Weise KennyTM vorgeschlagen werden kann, klarer.

    frozenset(some_item for some_set in some_sets for some_item in some_set)
    +1 für die Intelligenz
    Dies ist in der Tat übersichtlicher, aber etwa 4 mal langsamer als Kenny die Lösung

    InformationsquelleAutor

Schreibe einen Kommentar