multiplication

Question

J'ai une liste L = [a, b, c] et je veux générer une liste de tuples:

[(a,a), (a,b), (a,c), (b,a), (b,b), (b,c)...] 

J'ai essayé de faire L * L mais cela n'a pas fonctionné. Quelqu'un peut-il me dire comment l'obtenir en python.

Answer 1

Le module itertools contient un certain nombre de fonctions utiles pour ce genre de chose. On dirait que vous cherchez peut-être product:

>>> import itertools 
>>> L = [1,2,3] 
>>> itertools.product(L,L) 
<itertools.product object at 0x83788> 
>>> list(_) 
[(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)] 

Answer 2

Jetez un oeil au module itertools, qui fournit un membre product.

L =[1,2,3] 

import itertools 
res = list(itertools.product(L,L)) 
print(res) 

donne:

[(1,1),(1,2),(1,3),(2,1), .... and so on] 

Answer 3

Vous pouvez le faire avec une compréhension de la liste:

[ (x,y) for x in L for y in L] 

modifier

Vous pouvez également utiliser itertools.product comme d'autres suggéré, mais seulement si vous utilisez 2.6 et plus. La compréhension de la liste fonctionnera toutes les versions de Python à partir de la version 2.0. Si vous utilisez itertools.product, sachez qu'il renvoie un générateur au lieu d'une liste, vous devrez donc le convertir (en fonction de ce que vous voulez en faire).

Answer 4

x = [a, b, c] y = [] pour objet x: pour item2 en x: y.append ((point, item2))

peut-être pas la façon dont Pythonic mais travaillant

Answer 5

Ok j'ai essayé:

L2 = [(x, y) pour x en L pour x dans L] et cela a carré L.

Est-ce la meilleure façon de faire cela? Je m'attendrais à ce que L * L travaille en python.

Answer 6

Deux alternatives principales:

>>> L = ['a', 'b', 'c'] 
>>> import itertools 
>>> list(itertools.product(L, L)) 
[('a', 'a'), ('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'b'), ('b', 'c'), ('c', 'a'), ('c', 'b'), ('c', 'c')] 
>>> [(one, two) for one in L for two in L] 
[('a', 'a'), ('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'b'), ('b', 'c'), ('c', 'a'), ('c', 'b'), ('c', 'c')] 
>>> 

l'ancien a besoin Python 2.6 ou mieux - ce dernier fonctionne dans presque toute version Python que vous pourriez être lié à.

Answer 7

La façon la plus ancienne de le faire serait:

def perm(L): 
    result = [] 
    for i in L: 
     for j in L: 
      result.append((i,j)) 
    return result 

Cela a une durée d'exécution de O (n^2) et est donc assez lent, mais vous pourriez considérer être le style « vintage » code.