Я хочу что-то вроде кода ниже, но "pythonic" style или используя стандартную библиотеку:
def combinations(a,b):
for i in a:
for j in b:
yield(i,j)
Я хочу что-то вроде кода ниже, но "pythonic" style или используя стандартную библиотеку:
def combinations(a,b):
for i in a:
for j in b:
yield(i,j)
Это не "комбинации" в смысле комбинаторики, это скорее элементы из декартова произведения a
и b
. Функция в стандартной библиотеке для генерации этих пар itertools.product()
:
for i, j in itertools.product(a, b):
# whatever
Библиотека itertools имеет функции комбинаторики. Как сказал Свен, itertools.product
будет подходящей функцией в этом случае:
list(itertools.product('ab', 'cd'))
[('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd')]
Вложенное выражение генератора тоже будет работать:
product = ((i, j) for i in a for j in b)
for i, j in product:
# ...
Как сказал @Sven, ваш код пытается получить все упорядоченные пары элементов списка a
и b
. В этом случае itertools.product(a,b)
- это то, что вы хотите. Если вместо этого вы действительно хотите "комбинации", которые являются неупорядоченными парами отдельных элементов списка a
, тогда вы хотите 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)
>>>a=[1,2,3]
>>>b=[4,5,6]
>>>zip(a,b)
[(1, 4), (2, 5), (3, 6)]
Создать набор пар (четная, нечетная) комбинация
>>> 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)}