从列表中删除重复列表

Question

首先，我要承认已经问过这个问题，但是答案似乎过时或不令人满意。这个问题给出了一个未排序列表，如何才能以最有效，最优雅的方式删除重复项？（即使用最短的语法与最快的计算时间）例子：鉴于[[1,2,3],[],[2,-2],[3,2,1]]，我们要[[1,2,3],[],[2,-2]]。请注意，是否[1,2,3]还是[3,2,1]无所谓。

Answer 1

你可以做：

>>> li=[[1,2,3],[],[2,-2],[3,2,1]]

>>> {frozenset(e) for e in li}

{frozenset({1, 2, 3}), frozenset({2, -2}), frozenset()}

>>> [list(x) for x in {frozenset(e) for e in li}]

[[1, 2, 3], [2, -2], []]

关键是要使用，frozenset因为集合不可散列。请注意，此方法可能会更改顺序。

如果要保持相同的顺序，可以执行以下操作：

>>> seen=set()

>>> [e for e in li if frozenset(e) not in seen and not seen.add(frozenset(e))]

[[1, 2, 3], [], [2, -2]]

如果有重复的元素的可能性内的子列表，你可以在子列表排序，使用的是一个表示：

li=[[1,2,3],[],[2,-2],[3,2,1],[1,1,2,2,3],[1,2,1,2,3]]

seen=set()

nli=[]

for e in li:

    re=repr(sorted(e))

    if re not in seen:

        seen.add(re)

        nli.append(e)

>>> nli

[[1, 2, 3], [], [2, -2], [1, 1, 2, 2, 3]]

（注意：可以tuple代替使用，也可以repr根据需要使用。都可以产生可哈希的不可变结果）