python - 获取两个字典列表之间的差异(结果为两个差异列表)
问题描述
编辑:我需要一个适用于字典列表的解决方案(字典不可散列),所以这不是计算列表差异的重复
我有两个字典列表。它们包含 gmail 标签/过滤器。我需要以两个差异列表的形式获得它们之间的差异。我希望保留元素的顺序。
例子:
a=[
{'name': 'label_a'},
{'color': {'background': '#42d692', 'text': '#094228'}, 'name': 'label_b'},
{'name': 'label_d'},
{'name': 'label_e'},
]
b=[
{'name': 'label_a'},
{'name': 'label_b'},
{'name': 'label_c'},
{'name': 'label_d'},
]
预期成绩:
a_diff=[
{'color': {'background': '#42d692', 'text': '#094228'}, 'name': 'label_b'},
{'name': 'label_e'},
]
b_diff=[
{'name': 'label_b'},
{'name': 'label_c'},
]
这就是我可以做到的方式,但我认为它可能效率低下。我可以做得更好吗?
a_diff=[]
b_diff=[]
for i in a:
if i not in b:
a_diff.append(i)
for j in b:
if j not in a:
b_diff.append(j)
此操作后我不需要保留原始列表,因此可以就地。速度是最重要的。所以这个问题也可以改写为:“如何从这些列表中删除两个列表之间的共同元素?”
当您提供解决方案时,请告知它是否也适用于任何两个列表或仅适用于字典列表。
另请告知您的解决方案是否会删除重复项(我对这两种解决方案都感兴趣):
例子:
a=[
{'name': 'label_a'},
{'name': 'label_a'},
{'name': 'label_b'},
]
b=[
{'name': 'label_a'},
{'name': 'label_b'},
{'name': 'label_c'},
]
删除重复项的结果:
a_diff=[
]
b_diff=[
{'name': 'label_c'},
]
未删除重复项的结果:
a_diff=[
{'name': 'label_a'},
]
b_diff=[
{'name': 'label_c'},
]
解决方案
这是一个有点奇怪的方法,但它确实有效:
def make_hash(list_of_dicts):
return {str(d): i for i, d in enumerate(list_of_dicts)}
def ordered_diff(d1, d2):
return [eval(d) for d in sorted(d1.keys() - d2, key=d1.get)]
def get_diff(l1, l2):
d1, d2 = make_hash(l1), make_hash(l2)
return ordered_diff(d1, d2), ordered_diff(d2, d1)
推荐阅读
- angular - 关于 Angular 9 迁移的 Angular 生产问题
- c# - .net 标准 2.1 上的 SSLPinning
- html - 如何仅在换行时添加边距?
- python - 将 pd.DataFrame Styler 对象的背景渐变颜色图居中
- html - 如何使用 Sendgrid 在 Outlook 中呈现模板?
- asp.net-core - 在 IQueryable 上应用过滤器的 Odata 问题
- json - Ansible:将 JSON 值分配给变量
- javascript - POST 未使用 AJAX 接收 formData
- python - 提取人口最接近的5个国家
- ember.js - ember-addon - afterInstall 挂钩不会更新我的 ember 应用程序 package.json