2011-06-27 13 views
16

quiero algo así como código de abajo, pero el estilo "Pythonic" o el uso de la biblioteca estándar:La forma Pythonic para generar pares

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

Podría dar alguna entrada y salida de la muestra? Actualmente estás creando un par para cada elemento en 'a' y' b'. ¿Es esto realmente lo que quieres? –

Respuesta

26

Estos no son realmente "combinaciones" en el sentido de la combinatoria, estos son más bien elementos del producto cartesiano de a y b. La función de la biblioteca estándar para generar estos pares es itertools.product():

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

La biblioteca itertools tiene funciones combinatoria. Como declaró Sven, itertools.product sería la función apropiada en este caso:

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

Una expresión generadora anidada también funcionará:

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

No es una función estándar de la biblioteca, pero es mucho más pitonica que la versión similar a "C" ;-) gracias por proporcionar una alternativa a itertools.product() – Dima

+1

@Dima: al menos has usado 'yield';) – mhyfritz

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

También quiero (1 , 5), (1,6), (2,4), (2,6), (3,4), (3,5) además de tres pares creados por zip .... – Dima

+1

Bueno, aunque @ fransua obtuvo un downvote -2, esto es exactamente lo que necesitaba como pareja. Votaré tu respuesta. – shailenTJ

9

Como dijo @Sven, su código está tratando de conseguir todos los pares ordenados de elementos de las listas a y b. En este caso, itertools.product(a,b) es lo que desea. Si en cambio realmente quiere "combinaciones", que son todos pares desordenados de elementos distintos de la lista a, entonces quiere 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

Crear conjunto de pares (par, impar) de combinación

>>> 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)} 
Cuestiones relacionadas