Jak znaleźć różnicę między dwiema listami słowników?

Question

Mam dwie listy słowników i chciałbym znaleźć różnicę między nimi (tj. To, co istnieje na pierwszej liście, ale nie na drugiej, i to, co istnieje na drugiej liście, ale nie na pierwszej liście).

Kwestia jest taka, że ​​jest to lista słowników

a = [{'a': '1'}, {'c': '2'}] 
b = [{'a': '1'}, {'b': '2'}] 

set(a) - set(b) 

Rezultatów

TypeError: unhashable type: 'dict' 

pożądany rezultat:

{'c': '2'} 

Jak to osiągnąć?

Answer 1

Można użyć operatora in aby sprawdzić, czy znajduje się na liście

a = [{'a': '1'}, {'c': '2'}] 
b = [{'a': '1'}, {'b': '2'}] 

>>> {'a':'1'} in a 
True 
>>> {'a':'1'} in b 
True 

>>> [i for i in a if i not in b] 
[{'c': '2'}] 

Answer 2

Można również filter z lambda:

Jeśli chcesz różnych elementów w każdym liście:

print filter(lambda x: x not in b,a) + filter(lambda x: x not in a,b) 

[{'c': '2'}, {'b': '2'}] 

Lub po prostu filter(lambda x: x not in b,a), aby uzyskać elementy w a, ale nie w b Jeśli nie chcesz utworzyć pełną listę dicts w pamięci można użyć itertools.ifilter

from itertools import ifilter 

diff = ifilter(lambda x: x not in b,a) 

Następnie wystarczy iteracyjne nad Diff:

for uniq in diff: 
    print uniq 

Answer 3

Chciałbym zobaczyć różnicę między nimi (np co istnieje w pierwszym liście, ale nie drugi, a to, co istnieje w drugim liście, ale nie pierwszą listę)

Według twojej definicji Szukasz Symmetric difference:

>>> import itertools 

>>> a = [{'a': '1'}, {'c': '2'}] 
>>> b = [{'a': '1'}, {'b': '2'}] 
>>> intersec = [item for item in a if item in b] 
>>> sym_diff = [item for item in itertools.chain(a,b) if item not in intersec] 

>>> intersec 
[{'a': '1'}] 
>>> sym_diff 
[{'c': '2'}, {'b': '2'} 

Alternatywnie (korzystając z plain difference, jak podano w twoim przykładzie):

>>> a_minus_b = [item for item in a if item not in b] 
>>> b_minus_a = [item for item in b if item not in a] 
>>> sym_diff = list(itertools.chain(a_minus_b,b_minus_a)) 

>>> a_minus_b 
[{'c': '2'}] 
>>> b_minus_a 
[{'b': '2'}] 
>>> sym_diff 
[{'c': '2'}, {'b': '2'}]