Làm cách nào để tìm sự khác biệt giữa hai danh sách từ điển?

Question

Tôi có hai danh sách từ điển và tôi muốn tìm sự khác biệt giữa chúng (tức là những gì tồn tại trong danh sách đầu tiên nhưng không phải thứ hai, và những gì tồn tại trong danh sách thứ hai nhưng không phải là danh sách đầu tiên).

Vấn đề là nó là một danh sách các từ điển

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

set(a) - set(b) 

quả

TypeError: unhashable type: 'dict' 

mong muốn Kết quả:

{'c': '2'} 

Làm thế nào để thực hiện điều này?

Answer 1

Bạn có thể sử dụng toán tử in để xem nếu nó có trong danh sách

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

Bạn cũng có thể bạn filter với một lambda:

Nếu bạn muốn các mặt hàng khác nhau trong mỗi danh sách:

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

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

Hoặc chỉ filter(lambda x: x not in b,a) để lấy các phần tử trong a nhưng không ở trong b Nếu bạn không muốn tạo danh sách đầy đủ của dicts trong bộ nhớ, bạn có thể sử dụng itertools.ifilter

from itertools import ifilter 

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

Sau đó chỉ cần lặp qua diff:

for uniq in diff: 
    print uniq 

Answer 3

tôi muốn tìm sự khác biệt giữa chúng (tức là những gì tồn tại trong danh sách đầu tiên nhưng không phải là thứ hai, và những gì tồn tại trong danh sách thứ hai nhưng không phải là danh sách đầu tiên)

Theo định nghĩa của bạn, bạn đang tìm kiếm một 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'} 

Cách khác (sử dụng số plain difference như được đưa ra trong ví dụ của bạn):

>>> 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'}]