Cách Pythonic để tạo liên hiệp tất cả các giá trị có trong nhiều danh sách

Tôi có một danh sách các danh sách:

lists = [[1,4,3,2,4], [4,5]]

Tôi muốn san bằng danh sách này và loại bỏ tất cả các bản sao; hoặc, nói cách khác, áp dụng một hoạt động liên hiệp đã định:

desired_result = [1, 2, 3, 4, 5]

Cách dễ nhất để làm điều này là gì?

set.union làm những gì bạn muốn:

>>> results_list = [[1,2,3], [1,2,4]]
>>> results_union = set().union(*results_list)
>>> print(results_union)
set([1, 2, 3, 4])

Bạn cũng có thể làm điều này với nhiều hơn hai danh sách.

Vì bạn dường như đang sử dụng Python 2.5 ( sẽ rất vui nếu bạn đề cập trong phần Q của bạn nếu bạn cần điểm A cho các phiên bản! = 2.6, phiên bản sản xuất hiện tại ;-) và muốn có một danh sách hơn là một bộ kết quả, tôi khuyên bạn nên:

import itertools

...

return list(set(itertools.chain(*result_list)))

itertools nói chung là một cách tuyệt vời để làm việc với trình vòng lặp (và như vậy với nhiều loại trình tự hoặc tập hợp) và tôi chân thành khuyên bạn nên làm quen với nó. itertools.chain, cụ thể, được ghi lại ở đây .

Bạn cũng có thể làm theo phong cách này

In [12]: a = ['Orange and Banana', 'Orange Banana']
In [13]: b = ['Grapes', 'Orange Banana']
In [14]: c = ['Foobanana', 'Orange and Banana']

In [20]: list(set(a) | set(b) | set(c))
Out[20]: ['Orange and Banana', 'Foobanana', 'Orange Banana', 'Grapes']

In [21]: list(set(a) & set(b) | set(c))
Out[21]: ['Orange and Banana', 'Foobanana', 'Orange Banana']    

Các công đoàn không được hỗ trợ bởi danh sách, theo thứ tự, nhưng được hỗ trợ bởi tập hợp. Kiểm tra set.union .

Tôi đã sử dụng những điều sau đây để thực hiện các giao lộ, điều này tránh sự cần thiết của các bộ.

a, b= [[1,2,3], [1,2]]
s = filter( lambda x: x in b, a)

hoặc là,

s = [ x for x in b if x in a ]

theo cách hiểu:

[*{ j for i in lists for j in i }]

hoặc là

[*functools.reduce(lambda x,y: {*x, *y}, lists)]

desired_result = [x for y in lists for x in y]