Making all possible combinations of a list

by

Simply use itertools.combinations. For example:

import itertools

lst = [1, 2, 3]
combs = []

for i in xrange(1, len(lst)+1):
    combs.append(i)
    els = [list(x) for x in itertools.combinations(lst, i)]
    combs.append(els)

Now combs holds this value:

[1, [[1], [2], [3]], 2, [[1, 2], [1, 3], [2, 3]], 3, [[1, 2, 3]]]

Yes, it’s slightly different from the sample output you provided, but in that output you weren’t listing all possible combinations.

I’m listing the size of the combination before the actual list for each size, if what you need is simply the combinations (without the size, as it appears in your sample output) then try these other version of the code:

import itertools

lst = [1, 2, 3]
combs = []

for i in xrange(1, len(lst)+1):
    els = [list(x) for x in itertools.combinations(lst, i)]
    combs.extend(els)

Now combs holds this value:

[[1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]

More Related Contents:

  1. Generating all possible combinations of a list, “itertools.combinations” misses some results
  2. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?
  3. How to add numbers inside a variable? [closed]
  4. Python – get unique and sorted values in list of lists [closed]
  5. All combinations of a list of lists
  6. Copying nested lists in Python
  7. Finding the average of a list
  8. In Python, how do I convert all of the items in a list to floats?
  9. Join a list of items with different types as string in Python
  10. Merge lists that share common elements
  11. Create an empty list with certain size in Python
  12. Case insensitive ‘in’
  13. Changing an element in one list changes multiple lists [duplicate]
  14. Alphabet range in Python
  15. Python list confusion [duplicate]
  16. How do I remove the first item from a list?
  17. I want to exception handle ‘list index out of range.’
  18. How to convert nested list of lists into a list of tuples in python 3.3?
  19. Numpy individual element access slower than for lists
  20. list.extend and list comprehension [duplicate]
  21. Pairwise crossproduct in Python [duplicate]
  22. How to allow list append() method to return the new list
  23. how to convert list of dict to dict
  24. Pythonic Circular List
  25. TypeError: list indices must be integers or slices, not list
  26. Creating sublists [duplicate]
  27. Can’t sort my list because it is NoneType? Simple Python [duplicate]
  28. How to sort a list of dictionaries by a value of the dictionary in Python?
  29. Why Python `Memory Error` with list `append()` lots of RAM left
  30. Store functions in list and call them later [duplicate]

Leave a Comment