[英]How to remove duplicates from list of dicts?
我在python中有一个字典列表,如下所示:
[{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'irssi', 'version': '1.1.2'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
(解析一些数据txt文件)
我想做什么:
如果类别和名称相同,则我想保留包条目的第一个外观,并删除其余条目,因此最终输出将如下所示:
[{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
我应该如何实现呢? 我尝试将字典列表转换为字典,然后使用dict.items()
对其进行遍历,但是没有运气。
使用一set
来跟踪您已经看到的所有(category, name)
对:
lst = [
{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'irssi', 'version': '1.1.2'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}
]
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)
# output: [{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
# {'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
可以将其概括为一个函数:
def keep_first(iterable, key=None):
if key is None:
key = lambda x: x
seen = set()
for elem in iterable:
k = key(elem)
if k in seen:
continue
yield elem
seen.add(k)
>>> list(keep_first(lst, lambda d: (d['category'], d['name'])))
[{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
使用itertools.groupby
,并进行每个组的第一个:
def uniq(lst):
for _, grp in itertools.groupby(lst, lambda d: (d['category'], d['name'])):
yield list(grp)[0]
lst = [{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'irssi', 'version': '1.1.2'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
print(list(uniq(lst))
假设您想要保留最新版本,则可以创建一个词典,其中包含每个类别/名称对的最新版本的软件信息。 然后从该字典中获取值列表:
software = [{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
{'category': 'software', 'name': 'irssi', 'version': '1.1.2'},
{'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
lastVersion = dict()
for softInfo in software:
key = (softInfo['category'],softInfo['name'])
if key not in lastVersion or lastVersion[key]['version'] < softInfo['version']:
lastVersion[key] = softInfo
software = list(lastVersion.values())
print(software)
# [{'category': 'software', 'name': 'irssi', 'version': '1.2.0'},
# {'category': 'software', 'name': 'hexchat', 'version': '2.14.2'}]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.