Jak uzyskać wszystkie mapowania między dwiema listami?

Question

Mamy dwie listy A i B:

A = ['a','b','c'] 
B = [1, 2] 

Czy istnieje pythonic sposób zbudować zbiór wszystkich mapach między A i B zawierającym 2^n (tutaj 2^3 = 8)? Czyli:

[(a,1), (b,1), (c,1)] 
[(a,1), (b,1), (c,2)] 
[(a,1), (b,2), (c,1)] 
[(a,1), (b,2), (c,2)] 
[(a,2), (b,1), (c,1)] 
[(a,2), (b,1), (c,2)] 
[(a,2), (b,2), (c,1)] 
[(a,2), (b,2), (c,2)] 

Korzystanie itertools.product, że to możliwe, aby wszystkie krotki:

import itertools as it 
P = it.product(A, B) 
[p for p in P] 

co daje:

Out[3]: [('a', 1), ('a', 2), ('b', 1), ('b', 2), ('c', 1), ('c', 2)] 

Answer 1

Można to zrobić z itertools.product i zip

from itertools import product 
print [zip(A, item) for item in product(B, repeat=len(A))] 

Wyjście

[[('a', 1), ('b', 1), ('c', 1)], 
[('a', 1), ('b', 1), ('c', 2)], 
[('a', 1), ('b', 2), ('c', 1)], 
[('a', 1), ('b', 2), ('c', 2)], 
[('a', 2), ('b', 1), ('c', 1)], 
[('a', 2), ('b', 1), ('c', 2)], 
[('a', 2), ('b', 2), ('c', 1)], 
[('a', 2), ('b', 2), ('c', 2)]] 

product(B, repeat=len(A)) produkuje

[(1, 1, 1), 
(1, 1, 2), 
(1, 2, 1), 
(1, 2, 2), 
(2, 1, 1), 
(2, 1, 2), 
(2, 2, 1), 
(2, 2, 2)] 

Następnie wybrać każdy element z produktu i zip go A, aby uzyskać pożądany wynik.

Answer 2

import itertools as it 

A = ['a','b','c'] 
B = [1, 2] 

for i in it.product(*([B]*len(A))): 
    print(list(zip(A, i))) 

wyjścia:

[('a', 1), ('b', 1), ('c', 1)] 
[('a', 1), ('b', 1), ('c', 2)] 
[('a', 1), ('b', 2), ('c', 1)] 
[('a', 1), ('b', 2), ('c', 2)] 
[('a', 2), ('b', 1), ('c', 1)] 
[('a', 2), ('b', 1), ('c', 2)] 
[('a', 2), ('b', 2), ('c', 1)] 
[('a', 2), ('b', 2), ('c', 2)] 

Nie jestem pewien, czy to bardzo pythonic, to jeśli spojrzeć na it.product(*([B]*len(A))), ponieważ wykorzystuje wiele możliwości języka Python specyficzne. Ale w rzeczywistości jest zbyt tajemniczy, by był pytoniczny ... B jest powtarzane n-razy w oparciu o długość A i rozpakowywane do funkcji produktu.