Conversion d'une liste de nuplets en dictée en Python

Question

J'ai une liste de tuples comme celle-ci:

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

Je souhaite parcourir cette saisie par le premier élément afin de pouvoir, par exemple, imprimer quelque chose comme ceci:

a 1 2 3
b 1 2
c 1

Comment pourrais-je faire cela sans garder un élément pour savoir si le premier élément est identique à celui que je boucle autour des n-uplets? Cela semble plutôt compliqué (en plus, je dois trier la liste pour commencer) ...

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

Imprimer la liste des groupes de n-uplets en fonction du premier élément

Cette réponse est basée sur celui @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)

Sortie:

a 1 2 3
b 1 2
c 1

Answer 5

Je voudrais juste faire la base

answer = {}
for key, value in list_of_tuples:
  if key in answer:
    answer[key].append(value)
  else:
    answer[key] = [value]

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