elenco python di dizionari trovare duplicati in base al valore

Question

Ho una lista di dit in python 2.7.

a =[{'id': 1,'desc': 'smth'}, 
    {'id': 2,'desc': 'smthelse'}, 
    {'id': 1,'desc': 'smthelse2'}, 
    {'id': 1,'desc': 'smthelse3'},....] 

vorrei andare attraverso la lista e trovare quelle dicts che hanno lo stesso valore - id (per esempio, id = 1) e creare una nuova dict

b = [{'id':1, 'desc' : [smth, smthelse2,smthelse3]}, 
    {'id': 2, 'desc': 'smthelse'}] 

spero di essere stato abbastanza chiaro

vi ringrazio molto per i vostri suggerimenti

Answer 1

E 'meglio tenere i valori "decrescente", come le liste ovunque anche se contengono solo un singolo elemento. In questo modo puoi fare

for d in b: 
    print d['id'] 
    for desc in d['desc']: 
     print desc 

Questo funzionerebbe anche per le stringhe, restituendo solo i singoli caratteri, che non è quello che vuoi.

E ora la soluzione dando un elenco di dicts di elenchi:

a =[{'id': 1,'desc': 'smth'},{'id': 2,'desc': 'smthelse'},{'id': 1,'desc': 'smthelse2'},{'id': 1,'desc': 'smthelse3'}] 

c = {} 
for d in a: 
    c.setdefault(d['id'], []).append(d['desc']) 
b = [{'id': k, 'desc': v} for k,v in c.iteritems()] 

b è ora:

[{'desc': ['smth', 'smthelse2', 'smthelse3'], 'id': 1}, 
{'desc': ['smthelse'], 'id': 2}] 

Answer 2

si può provare:

key = operator.itemgetter('id') 

b = [{'id': x, 'desc': [d['desc'] for d in y]} 
    for x, y in itertools.groupby(sorted(a, key=key), key=key)] 

Answer 3

from collections import defaultdict 

d = defaultdict(list) 
for x in a: 
    d[x['id']].append(x['desc']) # group description by id 
b = [dict(id=id, desc=desc if len(desc) > 1 else desc[0]) 
    for id, desc in d.items()] 

Per conservare l'ordine:

b = [] 
for id in (x['id'] for x in a): 
    desc = d[id] 
    if desc: 
     b.append(dict(id=id, desc=desc if len(desc) > 1 else desc[0])) 
     del d[id]