перестановки двух списков в python - PullRequest
27 голосов
/ 23 декабря 2009

У меня есть два списка, как:

list1 = ['square','circle','triangle']
list2 = ['red','green']

Как я могу создать все варианты этих списков, например:

[
  'squarered', 'squaregreen',
  'redsquare', 'greensquare',
  'circlered', 'circlegreen',
  'redcircle', 'greencircle',
  'trianglered', 'trianglegreen',
  'redtriangle', 'greentriangle'
]

Могу ли я использовать itertools для этого?

Ответы [ 5 ]

62 голосов
/ 23 декабря 2009

Вам нужен метод itertools.product, который даст вам декартово произведение обоих списков.

>>> import itertools
>>> a = ['foo', 'bar', 'baz']
>>> b = ['x', 'y', 'z', 'w']

>>> for r in itertools.product(a, b): print r[0] + r[1]
foox
fooy
fooz
foow
barx
bary
barz
barw
bazx
bazy
bazz
bazw

В вашем примере запрашивается двунаправленный продукт (то есть вы хотите «xfoo», а также «foox»). Чтобы получить это, просто сделайте другой продукт и объедините результаты:

>>> for r in itertools.chain(itertools.product(a, b), itertools.product(b, a)):
...   print r[0] + r[1]
30 голосов
/ 23 декабря 2009
>>> import itertools
>>> map(''.join, itertools.chain(itertools.product(list1, list2), itertools.product(list2, list1)))
['squarered', 'squaregreen', 'circlered',
'circlegreen', 'trianglered', 'trianglegreen',
'redsquare', 'redcircle', 'redtriangle', 'greensquare',
'greencircle', 'greentriangle']
12 голосов
/ 23 декабря 2009

Как насчет

[x + y for x in list1 for y in list2] + [y + x for x in list1 for y in list2]

Пример взаимодействия IPython:

In [3]: list1 = ['square', 'circle', 'triangle']

In [4]: list2 = ['red', 'green']

In [5]: [x + y for x in list1 for y in list2] + [y + x for x in list1 for y in list2]
Out[5]: 
['squarered',
 'squaregreen',
 'circlered',
 'circlegreen',
 'trianglered',
 'trianglegreen',
 'redsquare',
 'greensquare',
 'redcircle',
 'greencircle',
 'redtriangle',
 'greentriangle']
8 голосов
/ 23 декабря 2009

Я думаю, что вы ищете продукт двух списков, а не перестановок:

#!/usr/bin/env python
import itertools
list1=['square','circle','triangle'] 
list2=['red','green']
for shape,color in itertools.product(list1,list2):
    print(shape+color)

выходы

squarered
squaregreen
circlered
circlegreen
trianglered
trianglegreen

Если вы хотите и squarered, и redsquare, то вы можете сделать что-то вроде этого:

for pair in itertools.product(list1,list2):
    for a,b in itertools.permutations(pair,2):
        print(a+b)

или, чтобы составить список:

l=[a+b for pair in itertools.product(list1,list2)
   for a,b in itertools.permutations(pair,2)]
print(l)

выход

['squarered', 'redsquare', 'squaregreen', 'greensquare', 'circlered', 'redcircle', 'circlegreen', 'greencircle', 'trianglered', 'redtriangle', 'trianglegreen', 'greentriangle']
1 голос
/ 23 декабря 2009

Вы можете в любом случае сделать что-то вроде:

perms = []
for shape in list1:
  for color in list2:
    perms.append(shape+color)
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...