2011-06-27 15 views
16

chcę coś takiego kodu poniżej, ale „pythonic” styl lub przy użyciu biblioteki standardowej:pythonic sposób generuje pary

def combinations(a,b): 
    for i in a: 
     for j in b: 
      yield(i,j) 
+0

mógłbyś podać jakieś przykładowe wejście i wyjście? Aktualnie tworzysz parę dla każdego elementu w 'a' i' b'. Czy to naprawdę jest to, czego chcesz? –

Odpowiedz

26

te nie są naprawdę „kombinacje” w tym sensie, kombinatoryki, są to raczej elementy z produktu kartezjańskiego a i b. Funkcja w biblioteki do generowania tych par jest itertools.product():

for i, j in itertools.product(a, b): 
    # whatever 
7

Biblioteka itertools funkcjami kombinatoryczne. Jak Sven stwierdził itertools.product byłaby odpowiednia funkcja w tym przypadku:

list(itertools.product('ab', 'cd')) 
[('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd')] 
7

zagnieżdżonego wyrażenia generator będzie działać zbyt:

product = ((i, j) for i in a for j in b) 
for i, j in product: 
    # ... 
+0

Nie standardowa funkcja biblioteczna, ale o wiele bardziej pytonowa niż moja "C" podobna do wersji ;-) dziękuję za zapewnienie alternatywy dla itertools.product() – Dima

+1

@Dima: przynajmniej użyłeś 'yield';) – mhyfritz

3
>>>a=[1,2,3] 
>>>b=[4,5,6] 
>>>zip(a,b) 
[(1, 4), (2, 5), (3, 6)] 
+0

Ja też chcę (1 , 5), (1,6), (2,4), (2,6), (3,4), (3,5) oprócz trzech par utworzonych przez zip .... – Dima

+1

No cóż, chociaż @ Fransua dostała minus 2, to jest dokładnie to, czego potrzebowałem jako para. Przekażę twoją odpowiedź. – shailenTJ

9

Jak powiedział @Sven, kod próbuje dostać wszystkie zamówione pary elementów z list a i b. W tym przypadku jest to, czego potrzebujesz. Jeśli zamiast tego rzeczywiście chcesz "kombinacje", które są nieuporządkowanymi parami odrębnych elementów z listy a, to chcesz itertools.combinations(a,2).

>>> for pair in itertools.combinations([1,2,3,4],2): 
... print pair 
... 
(1, 2) 
(1, 3) 
(1, 4) 
(2, 3) 
(2, 4) 
(3, 4) 
1

utworzyć zbiór par (parzyste, nieparzyste) kombinowanych

>>> a = { (i,j) for i in range(0,10,2) for j in range(1,10,2)} 
>>> a 
{(4, 7), (6, 9), (0, 7), (2, 1), (8, 9), (0, 3), (2, 5), (8, 5), (4, 9), (6, 7), (2, 9), (8, 1), (6, 3), (4, 1), (4, 5), (0, 5), (2, 3), (8, 7), (6, 5), (0, 1), (2, 7), (8, 3), (6, 1), (4, 3), (0, 9)} 

def combinations(lista, listb): 
    return { (i,j) for i in lista for j in listb } 

>>> combinations([1,3,5,6],[11,21,133,134,443]) 
{(1, 21), (5, 133), (5, 11), (5, 134), (6, 11), (6, 134), (1, 443), (3, 11), (6, 21), (3, 21), (1, 133), (1, 134), (5, 21), (3, 134), (5, 443), (6, 443), (1, 11), (3, 443), (6, 133), (3, 133)}