Python列表嵌套字典按ID去重并保留最高优先级Type
本文介绍在Python中处理嵌套字典列表时,如何根据ID字段进行去重,并依据Type字段的自定义优先级保留最高权重的数据。通过遍历比较与字典映射,实现暴力但有效的筛选逻辑,适用于需要按特定规则合并重复项的场景。
Python列表嵌套字典按ID去重并保留最高优先级Type
前言:
在实际开发中遇到此类数据处理需求,这里提供一种解决思路。该方法实现较为直接,暂作记录,后续可根据性能需求进行优化。
核心需求:从包含JSON对象的列表中,提取type字段值相同的记录,并按照指定的优先级顺序进行排序,最终仅保留优先级最高的数据项。
测试数据与优先级定义
测试用例:
示例数据 list1 如下:
预设的 type 优先级列表为:[6, 4, 2, 5, 8, 3, 7, 1],数值越小代表优先级越高(即6为最高,1为最低)。
draw_data = [
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'8'}, "id": "03N3211"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'5'}, "id": "01N2234"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'8'}, "id": "03N3211"},
{'geometry':{"coordinates":[121.8758861111111, 30.866086111111112]},"properties":{'type':'32'}, "id": "01N2234"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'8'}, "id": "09N1111"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'11'}, "id": "03N3211"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'2'}, "id": "09N1111"},
{'geometry':{"coordinates":[121.87705277777778, 30.86705]}, "properties": {'type': '2'}, "id": "01N2234"}
]经过处理后,预期的结果应为:
draw_data = [
{'geometry':{"coordinates":[121.8758861111111, 30.866086111111112]},"properties":{'type':'32'}, "id": "01N2234"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'8'}, "id": "09N1111"},
{'geometry':{"coordinates":[121.87635833333333, 30.86567777777778]},"properties":{'type':'11'}, "id": "03N3211"},
]核心去重逻辑实现
def removeduplicate(self, list1, priority=None):
"""
列表套字典去重复, 筛选相同组串id优先级最高的类型
:param list1: 输入一个有重复值的列表
:priority : 优先级列表
:return: 返回一个去掉重复的列表
"""
sort_dict = {'6': 100, '4': 99, '2': 98, '5': 97, '8': 96, '3': 95, '7': 94, '1': 93} # self.types 颜色表按优先级排序
newlist = []
print("list1:", list1)
for ind_i, i in enumerate(list1): # 先遍历原始字典
flag = True
if newlist == []: # 如果是空的列表就不会有重复,直接往里添加
pass
else:
for ind_j, j in enumerate(newlist):
j_id = j['id']
if j_id == i['id']: # 相同id
if sort_dict[j['properties']['type']] <= sort_dict[i['properties']['type']]:
newlist[ind_j] = i
else:
flag=False
else: # 不相等,id可能已经出现过
for ind_li, li in enumerate(newlist):
if i['id'] == li['id']:
if sort_dict[i['properties']['type']] >= sort_dict[li['properties']['type']]:
newlist[ind_li] = i
else:
flag = False
if flag:
newlist.append(i)
return newlist以上就是关于在Python中对列表内嵌JSON字典按相同Key进行筛选和去重的方法介绍。如需了解更多关于Python处理JSON数据的内容,建议查阅本站往期文章或继续浏览后续相关教程,感谢大家的支持。
免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。









