How Can I Generate All Possible Combinations from a List of Lists in Python?

Finding All Combinations of a List of Lists

In Python, a common task is to obtain all possible combinations of items from a given list of lists. Understanding how to achieve this is essential for various data manipulation tasks. For instance, suppose you have a list that represents a set of options, and you want to generate all the potential outcomes by selecting one item from each of these options. This is where the need for combination functions arises.

The itertools module provides a convenient tool called itertools.product. This function takes multiple iterables as input and returns a Cartesian product of their elements, yielding all possible combinations. In our case, each list in the input data is an iterable, and the product of all these lists will give us the required combinations.

For example, let's consider the following list of lists:

[[1, 2, 3], [4, 5, 6], [7, 8, 9, 10]]

Using itertools.product, we can generate all combinations like this:

import itertools

a = [[1, 2, 3], [4, 5, 6], [7, 8, 9, 10]]
combinations = list(itertools.product(*a))

The output will be as follows:

[(1, 4, 7), (1, 4, 8), (1, 4, 9), (1, 4, 10),
 (1, 5, 7), (1, 5, 8), (1, 5, 9), (1, 5, 10),
 (1, 6, 7), (1, 6, 8), (1, 6, 9), (1, 6, 10),
 (2, 4, 7), (2, 4, 8), (2, 4, 9), (2, 4, 10),
 (2, 5, 7), (2, 5, 8), (2, 5, 9), (2, 5, 10),
 (2, 6, 7), (2, 6, 8), (2, 6, 9), (2, 6, 10),
 (3, 4, 7), (3, 4, 8), (3, 4, 9), (3, 4, 10),
 (3, 5, 7), (3, 5, 8), (3, 5, 9), (3, 5, 10),
 (3, 6, 7), (3, 6, 8), (3, 6, 9), (3, 6, 10)]

This demonstrates how itertools.product can effectively generate all possible combinations of elements from a list of lists. It offers an elegant and efficient solution to this common programming task.

The above is the detailed content of How Can I Generate All Possible Combinations from a List of Lists in Python?. For more information, please follow other related articles on the PHP Chinese website!