python - 删除 Python 列表列表中的重复列表

Question

我在这里看到了一些非常相关的问题，但他们的回答对我不起作用。我有一个列表列表，其中重复了一些子列表，但它们的元素可能是无序的。例如

g = [[1, 2, 3], [3, 2, 1], [1, 3, 2], [9, 0, 1], [4, 3, 2]]

根据我的问题，输出应该是:

g = [[1,2,3],[9,0,1],[4,3,2]]

我尝试过使用 set 但只删除了那些相等的列表(我认为它应该有效，因为根据定义集合是没有顺序的)。我访问过的其他问题仅包含列表完全重复或重复的示例，如下所示:Python : How to remove duplicate lists in a list of list? .现在输出顺序(对于列表和子列表)不是问题。

Answer 1

(ab)使用列表组件的副作用版本:

seen = set()

[x for x in g if frozenset(x) not in seen and not seen.add(frozenset(x))]
Out[4]: [[1, 2, 3], [9, 0, 1], [4, 3, 2]]

对于那些不喜欢以这种方式使用副作用的人(不像我自己):

res = []
seen = set()

for x in g:
    x_set = frozenset(x)
    if x_set not in seen:
        res.append(x)
        seen.add(x_set)

将 frozenset 添加到集合中的原因是您只能将可散列对象添加到 set 中，而 vanilla set不可散列。