从列表中删除重复项：保持每个元素的顺序和最后一个重复项

Question

我有一个有重复项的有序列表（比较相等的对象），我想删除重复项。因为我想维持秩序，所以无法使用集合。

我的列表中的重复项不会一个接一个地出现，我希望保留最后出现的项。在这篇相关的文章中，似乎只保留了第一次出现的重复。

作为我简化的例子，这是我想要的:

list_with_duplicates = [1, 2, 1, 3, 2, 1]
list_without_duplicates = [3, 2, 1]

我唯一能想到的是一个混乱的实现，使用多次迭代首先保存每个副本的最后一次出现，然后使用最后出现的副本的顺序重新创建原始列表。

Answer 1

有序的dict解决方案看起来非常整洁：

>>> x = [1, 2, 1, 3, 2, 1]
>>>
>>> from collections import OrderedDict
>>> list(reversed(OrderedDict.fromkeys(reversed(x))))
[3, 2, 1]

或：

>>> list(OrderedDict.fromkeys(x[::-1]))[::-1]
[3, 2, 1]

Answer 2

您可以使用'::-1'反转列表：

>>> result = []
>>> for item in l[::-1]:
...     if item not in result:
...             result.append(item)
... 
>>> result[::-1]
[3, 2, 1]
>>> 

Answer 3

在链接的副本中使用您喜欢的任何答案（例如顶部的答案），并进行一项更改：在迭代列表之前将其反转，并在完成后反转结果。

def rem_rev(seq):
    seen = set()
    seen_add = seen.add
    return [x for x in seq[::-1] if not (x in seen or seen_add(x))][::-1]
    #                     ^^^^^^                                   ^^^^^^
    #                  or reversed(seq)