Python: powerset of a given set with generators [duplicate]

by

The fastest way is by using itertools, especially chain and combinations:

>>> from itertools import chain, combinations
>>> i = set([1, 2, 3])
>>> for z in chain.from_iterable(combinations(i, r) for r in range(len(i)+1)):
    print z 
()
(1,)
(2,)
(3,)
(1, 2)
(1, 3)
(2, 3)
(1, 2, 3)
>>>

If you need a generator just use yield and turn tuples into sets:

def powerset_generator(i):
    for subset in chain.from_iterable(combinations(i, r) for r in range(len(i)+1)):
        yield set(subset)

and then simply:

>>> for i in powerset_generator(i):
    print i


set([])
set([1])
set([2])
set([3])
set([1, 2])
set([1, 3])
set([2, 3])
set([1, 2, 3])
>>>

More Related Contents:

  1. How to get all subsets of a set? (powerset)
  2. how to split an iterable in constant-size chunks
  3. What’s the algorithm of ‘set.intersection()’ in python?
  4. How to create the union of many sets using a generator expression?
  5. A set union find algorithm
  6. Find non-common elements in lists
  7. Why is the order in dictionaries and sets arbitrary?
  8. Get difference between two lists
  9. How to split text without spaces into list of words
  10. Understanding recursion in Python
  11. Find longest repetitive sequence in a string
  12. Python string ‘in’ operator implementation algorithm and time complexity
  13. Simple Python Challenge: Fastest Bitwise XOR on Data Buffers
  14. Algorithm to find which number in a list sum up to a certain number
  15. Checking if all elements in a list are unique
  16. yield in list comprehensions and generator expressions
  17. When splitting an empty string in Python, why does split() return an empty list while split(‘\n’) returns [”]?
  18. Weighted random sample in python
  19. Can generators be recursive?
  20. Handle generator exceptions in its consumer
  21. How to incrementally sample without replacement?
  22. Replace list of list with “condensed” list of list while maintaining order
  23. python order of elements in set
  24. Is set.pop() deterministic?
  25. Python Weighted Random [duplicate]
  26. How can I interleave or create unique permutations of two strings (without recursion)
  27. Are Generators Threadsafe?
  28. performing set operations on custom classes in python
  29. Python using exceptions for control flow considered bad?
  30. Handling big numbers in code

Leave a Comment