仅使用 lambda 函数删除重复项

Question

我遇到了Python - Removing duplicates in list only by using filter and lambda 问题，其中 OP 询问如何仅使用 filter 和 lambda 函数从 Python 列表中删除重复元素。

这让我想知道，从理论上讲，是否有可能仅使用 lambda 函数从 Python 列表中删除重复项？

如果是这样，我们该怎么做？

在这种情况下，“删除重复项”意味着“保留原始列表中存在的每个元素只出现一次”，因此 [1,2,1,3,1,4] 应该变为 [1,2,3,4]。

另外，我们的目标是只写一个lambda，所以代码会是单行的：

lambda l: """do something that returns l without duplicates"""

不得使用外部变量。

此外，关于上述问题，任何“花哨”都是不允许的，尤其是set函数，以及reduce、map...

基本上，不应该调用其他函数，即使是内置函数。

Answer 1

从理论的角度来看，如果计算问题需要输入和输出而没有副作用，则 lambda 演算可能可以解决它（更一般地说，lambda 演算是图灵完备的，参见 wikipedia）。

现在对于实现，以下lambda 函数接受一个列表参数，并返回一个列表，其中所有重复项都已被删除：

lambda l: (lambda u, a: u(u, a)) ((lambda f, x: x if len(x) <= 0 else (f(f, x[1:]) if x[0] in x[1:] else ([x[0]] + f(f, x[1:])))), l)

这是一个未包装的版本：

lambda l:
    (lambda u, a: u(u, a))
    (
        (lambda f, x: x if len(x) <= 0
                        else
                        (
                            f(f, x[1:]) if x[0] in x[1:]
                                        else ([x[0]] + f(f, x[1:]))
                        )
         ),
         l
    )

该函数包含以下递归函数的lambda 版本：

def f(l):
    if len(l) <= 0:
        return l
    elif l[0] in l[1:]:
        return f(l[1:])
    else:
        return ([l[0]] + f(l[1:]))

为了模拟递归调用，等价的 lambda 需要一个附加函数作为参数，它本身就是：

lambda f, x: x if len(x) <= 0
               else
               (
                   f(f, x[1:]) if x[0] in x[1:]
                               else ([x[0]] + f(f, x[1:]))
               )

然后，另一个lambda 调用之前的函数，将自身作为参数传递（除了列表）：

lambda u, a: u(u, a)

最后，一个外部的lambda 将所有内容包装起来，它只接受一个列表作为参数。