Ale*_*azo 4 python list set python-2.7
我在这里看到了一些非常相关的问题,但他们的回答对我不起作用。我有一个列表列表,其中一些子列表是重复的,但它们的元素可能是无序的。例如
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:如何删除列表列表中的重复列表?. 现在输出顺序(对于列表和子列表)不是问题。
(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]]
Run Code Online (Sandbox Code Playgroud)
对于那些不喜欢以这种方式使用副作用的人(与我不同):
res = []
seen = set()
for x in g:
x_set = frozenset(x)
if x_set not in seen:
res.append(x)
seen.add(x_set)
Run Code Online (Sandbox Code Playgroud)
将frozensets添加到集合的原因是您只能将可散列对象添加到 a set,而 vanilla sets 不可散列。