Cho một danh sách các từ điển, làm thế nào tôi có thể loại bỏ các bản sao của một chìa khóa, và sắp xếp theo

Question

khác

Tôi đang làm việc với một list của dict đối tượng trông như thế này (theo thứ tự của các đối tượng khác):

[ 
    {'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} 
] 

Điều tôi muốn làm là xóa tên trùng lặp, chỉ giữ một tên của mỗi tên có số cao nhất là 'score'. Kết quả từ danh sách trên sẽ là:

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

Tôi không chắc chắn mà mẫu để sử dụng ở đây (ngoài một vòng dường như ngu ngốc mà giữ kiểm tra nếu hiện tại dict 's 'name' có trong danh sách đã và sau đó . kiểm tra nếu nó 'score' cao hơn 'score'

Answer 1

một cách hiện của một người để làm điều đó là:

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()] 

nên đầu ra sẽ là:

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

Answer 2

Sắp xếp là một nửa trận chiến.

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

Đây là cách đơn giản nhất tôi có thể nghĩ:

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'}] 

Cá nhân, tôi không muốn import module khi vấn đề là quá nhỏ.

Answer 4

Trong trường hợp bạn đã không nghe nói về nhóm bởi, đây là sử dụng tốt đẹp của nó:

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

Không cần cho defaultdicts hoặc bộ ở đây. Bạn chỉ có thể sử dụng dicts và danh sách đơn giản.

Tóm tắt số điểm chạy nhất trong một cuốn từ điển và chuyển đổi kết quả trở lại vào một danh sách:

>>> 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

Tôi nghĩ rằng tôi có thể đưa ra một one-liner ở đây:

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

Answer 7

Just for vui vẻ, đây là một cách tiếp cận hoàn toàn chức năng:

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