перестановки двух списков в Python

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

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

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

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

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

31
задан Crescent Fresh 23 December 2009 в 15:02
поделиться

5 ответов

>>> 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']
31
ответ дан 27 November 2019 в 21:25
поделиться

Вам нужен метод 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]
68
ответ дан 27 November 2019 в 21:25
поделиться

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

#!/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

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

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']
8
ответ дан 27 November 2019 в 21:25
поделиться

Как насчет

[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']
12
ответ дан 27 November 2019 в 21:25
поделиться

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

perms = []
for shape in list1:
  for color in list2:
    perms.append(shape+color)
1
ответ дан 27 November 2019 в 21:25
поделиться
Другие вопросы по тегам:

Похожие вопросы: