字典列表，如何获取：基于一个值的交集和基于另一个值的对称差

Question

假设我有：

dict_listA = [
    {'id':0, 'b':1},
    {'id':1, 'b':2},
    {'id':2, 'b':3},
]

以及

dict_listB = [
    {'id':1, 'b':1},
    {'id':2, 'b':3},
    {'id':3, 'b':2},
]

我怎样才能得到一个id的列表，在这里我们有基于id的交集，但是基于b的对称差分？你知道吗

same_a_different_b = [
    {'id':1, 'b':2},
]

目前这是我的解决方案：

for d1 in list_dictA:
    same_a_different_b = filter(lambda d2: d2['id'] == d1['id'] and d2['b'] != d1['b'], list_dictB)

我问，因为这是目前最大的时间在我的计划，我希望有一些方法做得更快。结果（same_a_different_b）通常是0或非常小，一个列表有大约900个条目，另一个大约1400个条目。目前需要9秒。你知道吗

Answer 1

下面是使用列表理解和itertools.prodcut的一种方法：

In [41]: from itertools import product
In [42]: [d1 for d1, d2 in product(dict_listA, dict_listB) if d2['id'] == d1['id'] and d2['b'] != d1['b']]
Out[42]: [{'id': 1, 'b': 2}]

但是请注意，如果在dict_listB中有多个匹配项，那么这将生成重复的结果。如果你不想保留所有的副本，你可以用集合理解代替。你知道吗