Как удалить дубли словарей в списке с если один ключ отличается?

Question

[vhsporno]

Есть список словарей вида:

[{'category': 'software', 'name': 'irssi', 'version': 5}, 
 {'category': 'software', 'name': 'irssi', 'version': 4},
 {'category': 'software', 'name': 'hexchat', 'version': 2},
 {'category': 'software', 'name': 'hexchat', 'version': 3},
 {'category': 'software', 'name': 'hexchat1', 'version': 1}]

Нужно удалить дубли, где с одинаковой категорией и именем, но оставить версию с минимальным числом среди этих дублей.
То есть ответ должен получится вида:

[ {'category': 'software', 'name': 'irssi', 'version': 4},
 {'category': 'software', 'name': 'hexchat', 'version': 2},
 {'category': 'software', 'name': 'hexchat1', 'version': 1}]

Вот так можно например удалить дубли, но не брать минимальную версию среди дублей

seen = set()
result = []

for dic in lst:
    key = (dic['category'], dic['name'])
    if key in seen:
        continue
    result.append(dic)
    seen.add(key)

print(result)

Answer 1

[Владимир Куц]

Ну так пройдитесь по отсортированному массиву:

from operator import itemgetter

seen = set()
result = []
for dic in sorted(arr, key=itemgetter('version')):
    key = (dic['category'], dic['name'])
    if key in seen:
        continue
    result.append(dic)
    seen.add(key)

print(result)

[{'category': 'software', 'name': 'hexchat1', 'version': 1}, {'category': 'software', 'name': 'hexchat', 'version': 2}, {'category': 'software', 'name': 'irssi', 'version': 4}]

Comments

[iddqda]

Круто, не знал про itemgetter
правда через 5 минут опять забуду :)

И если понадобится буду вот так делать:

def sortByVersion(a):
    return a['version']
data.sort(key=sortByVersion)

[iddqda]

iddqda, или так data.sort(key=lambda x: x['version'])

Answer 2

[Andrey Dugin]

import pandas as pd

src = [
    {'category': 'software', 'name': 'irssi', 'version': 5}, 
    {'category': 'software', 'name': 'irssi', 'version': 4},
    {'category': 'software', 'name': 'hexchat', 'version': 2},
    {'category': 'software', 'name': 'hexchat', 'version': 3},
    {'category': 'software', 'name': 'hexchat1', 'version': 1}
]

dst = (
    pd.DataFrame(src)
    .sort_values('version')
    .drop_duplicates(['category', 'name'])
    .to_dict('records')
)