Python：以函数式编程方式组合两个列表并删除重复项

Question

我正在尝试编写一个函数，该函数可以在删除重复项的同时合并两个列表，但是以纯函数方式。例如：

a = [1,2,2]
b = [1,3,3,4,5,0]
union(a,b) --> [1,2,3,4,5,0]

代码的命令式形式是：

def union(a,b):
    c = []
    for i in a + b:
        if i not in c:
            c.append(i)
    return c

我尝试了几种方法，但找不到不使用循环遍历项目的方法 - 我错过了什么？

Answer 1

list(set(a + b))

这结合了两个列表a，b并且 usingset只需要唯一的值，然后我们可以将其返回到list.

Answer 2

如果你想保留顺序可以使用collections.OrderedDict，否则就使用set。这些数据结构使用其项目的哈希值来保存它们，因此它们不会保留重复项。

In [11]: from collections import OrderedDict

In [12]: list(OrderedDict.fromkeys(a+b))
Out[12]: [1, 2, 3, 4, 5, 0]