Conversion d'une liste de tuples en un dict en Python

Question

J'ai une liste de tuples comme ceci:

 [
('a', 1),
('a', 2),
('a', 3),
('b', 1),
('b', 2),
('c', 1),
]
 

Je veux répéter cette saisie par le premier élément, donc par exemple je pourrais imprimer quelque chose comme ceci:

 a 1 2 3
b 1 2
c 1
 

Comment pourrais-je procéder sans garder un élément pour savoir si le premier élément est le même que si je boucle les tuples. Cela semble plutôt compliqué (en plus, je dois trier la liste pour commencer) ...

Merci,

Dan

Answer 1

 l = [
('a', 1),
('a', 2),
('a', 3),
('b', 1),
('b', 2),
('c', 1),
]

d = {}
for x, y in l:
    d.setdefault(x, []).append(y)
print d
 

produit:

 {'a': [1, 2, 3], 'c': [1], 'b': [1, 2]}
 

Answer 2

Un peu plus simple ...

 >>> from collections import defaultdict
>>> fq= defaultdict( list )
>>> for n,v in myList:
        fq[n].append(v)

>>> fq
defaultdict(<type 'list'>, {'a': [1, 2, 3], 'c': [1], 'b': [1, 2]})
 

Answer 3

Une solution utilisant groupby

     >>> from itertools import groupby
    >>> l = [('a',1), ('a', 2),('a', 3),('b', 1),('b', 2),('c', 1),]
    >>> [(label, [v for l,v in value]) for (label, value) in groupby(l, lambda x:x[0])]
    [('a', [1, 2, 3]), ('b', [1, 2]), ('c', [1])]
 

groupby (l, lambda x: x [0]) vous donne un itérateur qui contient ['a', [('a', 1), ...], c, [('c', 1)],. ..]

Answer 4

Je ferais juste le basique

réponse = {}
pour la clé, valeur dans list_of_tuples:
  si clé dans la réponse:
    réponse [clé] .append (valeur)
  autre:
    répondre [clé] = [valeur]

Si c'est si court, pourquoi utiliser quelque chose de compliqué. Bien sûr, si cela ne vous dérange pas d'utiliser setdefault, ça va aussi.

Answer 5

Imprimer la liste des tuples regroupés par le premier élément

Cette réponse est basée sur celle de @gommen .

 #!/usr/bin/env python

from itertools import groupby
from operator  import itemgetter

L = [
('a', 1),
('a', 2),
('a', 3),
('b', 1),
('b', 2),
('c', 1),
]

key = itemgetter(0)
L.sort(key=key) #NOTE: use `L.sort()` if you'd like second items to be sorted too
for k, group in groupby(L, key=key):
    print k, ' '.join(str(item[1]) for item in group)
 

Production:

 a 1 2 3
b 1 2
c 1