La façon pythonique pour générer des paires

Question

Je veux quelque chose comme le code ci-dessous, mais le style « pythonique » ou en utilisant la bibliothèque standard:

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

Answer 1

Ce ne sont pas vraiment « combinaisons » au sens de combinatoires, ce sont plutôt des éléments du produit cartésien de a et b. La fonction dans la bibliothèque standard pour générer ces paires est itertools.product():

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

Answer 2

La bibliothèque itertools a des fonctions combinatoires. Comme Sven a déclaré, itertools.product serait la fonction appropriée dans ce cas:

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

Answer 3

Une expression generator imbriqué fonctionnera aussi:

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

Answer 4

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

Answer 5

Comme dit @Sven, votre code tente d'obtenir toutes les paires ordonnées d'éléments des listes a et b. Dans ce cas itertools.product(a,b) est ce que vous voulez. Si à la place vous voulez réellement des "combinaisons", qui sont toutes des paires non ordonnées d'éléments distincts de la liste, alors vous voulez 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) 

Answer 6

Créer ensemble de paires (pair, impair) combinaison

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