如何比较多个键值对的两个dicts列表？

Question

我有两个dict list ，一个是另一个的修改子集。 我想基于两个键获取list_one中没有出现的list_two元素。 例：

list_one = [{'name': 'alf', 'age': 25},
            {'name': 'alf', 'age': 50},
            {'name': 'cid', 'age': 30}]
list_two = [{'name': 'alf', 'age': 25, 'hair_color': 'brown'},
            {'name': 'cid', 'age': 30, 'hair_color': 'black'}]
desired_list = [{'name': 'alf', 'age': 50}]

我怎么能做到这一点？ 我有一种感觉，它有某种list comprehension ，因此：

desired_list = [x for x in list_one if x['name'] != x2['name'] and x['age'] != x2['age'] 
                for all x2 in list_two]

Answer 1

我认为这很容易通过两种理解来完成：

码：

have_2 = {(d['name'], d['age']) for d in list_two}
extra = [d for d in list_one if (d['name'], d['age']) not in have_2]

这首先创建了一set我们已经拥有的tuple ，然后检查哪些dict与这些现有密钥中的任何一个都不匹配。

测试代码：

list_one = [{'name': 'alf', 'age': 25},
            {'name': 'alf', 'age': 50},
            {'name': 'cid', 'age': 30}]
list_two = [{'name': 'alf', 'age': 25, 'hair_color': 'brown'},
            {'name': 'cid', 'age': 30, 'hair_color': 'black'}]

have_2 = {(d['name'], d['age']) for d in list_two}
extra = [d for d in list_one if (d['name'], d['age']) not in have_2]

print(extra)

结果：

[{'name': 'alf', 'age': 50}]

Answer 2

另一种可能的解决方案

>>> list(filter(lambda x: not any([set(x.items()).issubset(y.items()) for y in list_two]), list_one))
[{'age': 50, 'name': 'alf'}]

要么：

>>> s2 = [set(i.items()) for i in list_two]
>>> list(filter(lambda x: not any([set(x.items()).issubset(y) for y in s2]), list_one))
[{'age': 50, 'name': 'alf'}]

这种方法的优点是它不需要知道两个字典集中存在的“键”（“年龄”和“名称”）。

Answer 3

用这个：-

new_list = [i for i,j in zip(list_one,list_two) if i['name']!=j['name'] and i['age']!=j['age']]
print (new_list)

产量

[{'name'：'alf'，'age'：50}]

Answer 4

一种有效的方法是将两个结构转换为dicts，由两个值键入，然后创建结果dict：

key = lambda dct: (dct['name'], dct['age'])
d1 = { key(dct): dct for dct in list_one }
d2 = { key(dct): dct for dct in list_two }
desired_d = { k:v for k,v in d1.items() if k not in d2 }
print(desired_d)
print(desived_d.values())

Answer 5

diff = [
    e for e in list_one
    if (e['name'], e['age']) not in set((e['name'], e['age']) for e in list_two)
]
print diff