Как применить itertools.product к элементам списка списков? - PullRequest
37 голосов
/ 14 июня 2010

У меня есть список массивов, и я хотел бы получить декартово произведение элементов в массивах.

Я буду использовать пример, чтобы сделать это более конкретным ...

itertools.product, кажется, добивается цели, но я застрял в небольшой детали.

arrays = [(-1,+1), (-2,+2), (-3,+3)];

Если я делаю

cp = list(itertools.product(arrays));

, я получаю

cp = cp0 = [((-1, 1),), ((-2, 2),), ((-3, 3),)]

Ноя хочу получить

cp1 = [(-1,-2,-3), (-1,-2,+3), (-1,+2,-3), (-1,+2,+3), ..., (+1,+2,-3), (+1,+2,+3)].

Я пробовал несколько разных вещей:

cp = list(itertools.product(itertools.islice(arrays, len(arrays))));
cp = list(itertools.product(iter(arrays, len(arrays))));

Все они дали мне cp0 вместо cp1 .

Есть идеи?

Заранее спасибо.

Ответы [ 2 ]

43 голосов
/ 14 июня 2010
>>> list(itertools.product(*arrays))
[(-1, -2, -3), (-1, -2, 3), (-1, 2, -3), (-1, 2, 3), (1, -2, -3), (1, -2, 3), (1, 2, -3), (1, 2, 3)]

Это приведет к тому, что все пары будут представлены как отдельные аргументы в product, что даст вам их декартово произведение.

Причина, по которой ваша версия не работает, заключается в том, что вы даетеproduct только один аргумент.Запрашивать декартово произведение одного списка - тривиальный случай и возвращает список, содержащий только один элемент (список, указанный в качестве аргумента).

36 голосов
/ 14 июня 2010
>>> arrays = [(-1,+1), (-2,+2), (-3,+3)]
>>> list(itertools.product(*arrays))
[(-1, -2, -3), (-1, -2, 3), (-1, 2, -3), (-1, 2, 3), (1, -2, -3), (1, -2, 3), (1, 2, -3), (1, 2, 3)]
...