python - 如何删除包含不同顺序元素的重复列表？

Question

假设我有列表 [[1,2,3],[4,5,6],[3,2,1]]，列表的第一个和最后一个元素(也是列表)实际上是相同 - 它们包含相同的一组数字，只是顺序不同。如果我想创建一个接受列表列表的函数，并删除那些重复的列表元素(在这种情况下，删除 [1,2,3] 或 [3,2,1] 并保留剩余的一个)，我该怎么做？

谢谢

Answer 1

使用set 和frozenset。

集合只存储唯一的项目并且它们是无序的。

>>> {3, 1, 2} == {2, 1, 3}
True

但它们只能存储不可变项，因此我们还需要一个frozenset。

>>> {set([1, 2, 3])}
Traceback (most recent call last):
  File "<ipython-input-16-ddc0311520e7>", line 1, in <module>
    {set([1, 2, 3])}
TypeError: unhashable type: 'set'

>>> {frozenset([1, 2, 3])}
set([frozenset([1, 2, 3])])

演示:

>>> lst = [[1,2,3],[4,5,6],[3,2,1]]
>>> seen = set()
>>> [x for x in lst if frozenset(x) not in seen and not seen.add(frozenset(x))]
[[1, 2, 3], [4, 5, 6]]