Comment créer l'union de plusieurs ensembles en utilisant une expression de générateur?

Question

Supposons que j'ai une liste d'ensembles et que je veux obtenir l'union sur tous les ensembles de cette liste. Est-il possible de le faire en utilisant une expression de générateur? En d'autres termes, comment puis-je créer l'union sur tous les ensembles dans cette liste directement comme frozenset?

Answer 1

Utilisez simplement the .union() method.

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

Cela fonctionne pour tout itérable des itérations.

Answer 2

Expression de générateur imbriqué. Mais je pense qu'ils sont un peu énigmatiques, donc la façon dont KennyTM a suggéré pourrait être plus claire.

frozenset(some_item for some_set in some_sets for some_item in some_set) 

Answer 3

Je suppose que ce que vous essayez d'éviter est les créations d'objets intermédiaires frozenset que vous construisez le syndicat?

Voici une façon de le faire. NOTE: cette origine utilisé itertools.chain() mais, comme les notes de commentaire de Kenny, la version ci-dessous est un peu mieux:

import itertools 

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

Invoke comme ceci:

a = set(['a','b','c']) 
b = set(['a','e','f']) 
c = mkunion(a,b)  # => frozenset(['a', 'c', 'b', 'e', 'f'])