Dato un elenco di dizionari, come posso eliminare i duplicati di una chiave, e ordinare da un altro

Question

Sto lavorando con un list di dict oggetti che assomiglia a questo (l'ordine degli oggetti è diversa):

[ 
    {'name': 'Foo', 'score': 1}, 
    {'name': 'Bar', 'score': 2}, 
    {'name': 'Foo', 'score': 3}, 
    {'name': 'Bar', 'score': 3}, 
    {'name': 'Foo', 'score': 2}, 
    {'name': 'Baz', 'score': 2}, 
    {'name': 'Baz', 'score': 1}, 
    {'name': 'Bar', 'score': 1} 
] 

Quello che voglio fare è rimuovere i nomi duplicati, mantenendo solo quello di ciascun nome che ha il più alto 'score'. I risultati della lista di cui sopra sarebbero:

[ 
    {'name': 'Baz', 'score': 2}, 
    {'name': 'Foo', 'score': 3}, 
    {'name': 'Bar', 'score': 3} 
] 

Non sono sicuro di quale modello da utilizzare qui (a parte un ciclo apparentemente idiota che continua a controllare se l'attuale dict s' 'name' è nella lista già e poi . Verificando la sua 'score' è superiore al già esistente 'score'

Answer 1

un modo proprio per farlo è:

data = collections.defaultdict(list) 
for i in my_list: 
    data[i['name']].append(i['score']) 
output = [{'name': i, 'score': max(j)} for i,j in data.items()] 

così output sarà:

[{'score': 2, 'name': 'Baz'}, 
{'score': 3, 'name': 'Foo'}, 
{'score': 3, 'name': 'Bar'}] 

Answer 2

L'ordinamento è metà della battaglia.

import itertools 
import operator 

scores = [ 
    {'name': 'Foo', 'score': 1}, 
    {'name': 'Bar', 'score': 2}, 
    {'name': 'Foo', 'score': 3}, 
    {'name': 'Bar', 'score': 3}, 
    {'name': 'Foo', 'score': 2}, 
    {'name': 'Baz', 'score': 2}, 
    {'name': 'Baz', 'score': 1}, 
    {'name': 'Bar', 'score': 1} 
] 

result = [] 
sl = sorted(scores, key=operator.itemgetter('name', 'score'), 
    reverse=True) 
name = object() 
for el in sl: 
    if el['name'] == name: 
    continue 
    name = el['name'] 
    result.append(el) 
print result 

Answer 3

Questo è il modo più semplice che posso pensare:

names = set(d['name'] for d in my_dicts) 
new_dicts = [] 
for name in names: 
    d = dict(name=name) 
    d['score'] = max(d['score'] for d in my_dicts if d['name']==name) 
    new_dicts.append(d) 

#new_dicts 
[{'score': 2, 'name': 'Baz'}, 
{'score': 3, 'name': 'Foo'}, 
{'score': 3, 'name': 'Bar'}] 

Personalmente, preferisco non importare i moduli quando il problema è troppo piccolo.

Answer 4

Nel caso in cui non avete sentito parlare di gruppo da, questo è bello usarlo:

from itertools import groupby 

data=[ 
    {'name': 'Foo', 'score': 1}, 
    {'name': 'Bar', 'score': 2}, 
    {'name': 'Foo', 'score': 3}, 
    {'name': 'Bar', 'score': 3}, 
    {'name': 'Foo', 'score': 2}, 
    {'name': 'Baz', 'score': 2}, 
    {'name': 'Baz', 'score': 1}, 
    {'name': 'Bar', 'score': 1} 
] 

keyfunc=lambda d:d['name'] 
data.sort(key=keyfunc) 

ans=[] 
for k, g in groupby(data, keyfunc): 
    ans.append({k:max((d['score'] for d in g))}) 
print ans 

>>> 
[{'Bar': 3}, {'Baz': 2}, {'Foo': 3}] 

Answer 5

Non c'è bisogno di defaultdicts o set qui. Puoi semplicemente usare semplici dict e liste.

riassumere il miglior punteggio in esecuzione in un dizionario e convertire il risultato di nuovo in una lista:

>>> s = [ 
    {'name': 'Foo', 'score': 1}, 
    {'name': 'Bar', 'score': 2}, 
    {'name': 'Foo', 'score': 3}, 
    {'name': 'Bar', 'score': 3}, 
    {'name': 'Foo', 'score': 2}, 
    {'name': 'Baz', 'score': 2}, 
    {'name': 'Baz', 'score': 1}, 
    {'name': 'Bar', 'score': 1} 
] 
>>> d = {} 
>>> for entry in s: 
     name, score = entry['name'], entry['score'] 
     d[name] = max(d.get(name, 0), score) 

>>> [{'name': name, 'score': score} for name, score in d.items()] 
[{'score': 2, 'name': 'Baz'}, {'score': 3, 'name': 'Foo'}, {'score': 3, 'name': 'Bar'}] 

Answer 6

credo di poter venire con un one-liner qui:

result = dict((x['name'],x) for x in sorted(data,key=lambda x: x['score'])).values() 

Answer 7

Solo per divertente, ecco un approccio puramente funzionale:

>>> map(dict, dict(sorted(map(sorted, map(dict.items, s)))).items()) 
[{'score': 3, 'name': 'Bar'}, {'score': 2, 'name': 'Baz'}, {'score': 3, 'name': 'Foo'}]