How to get all possible combinations of a list’s elements?

Question

I have a list with 15 numbers, and I need to write some code that produces all 32,768 combinations of those numbers.

I've found some code (by Googling) that apparently does what I'm looking for, but I found the code fairly opaque and am wary of using it. Plus I have a feeling there must be a more elegant solution.

The only thing that occurs to me would be to just loop through the decimal integers 1–32768 and convert those to binary, and use the binary representation as a filter to pick out the appropriate numbers.

Does anyone know of a better way? Using map(), maybe?

Answer 1

To get all possible combinations of a list’s elements you can use itertools.combinations function below is the code for the same:

itertools.combinations(iterable, r)

This function will return r length subsequences of elements from the input iterable.

Below is an example that shows how to use the itertools.combinations() function:-

import itertools

our_list = [1, 2, 3]

for L in range(0, len(our_list)+1):

    for subset in itertools.combinations(our_list, L):

        print(subset)