3

我已经搜索并没有完全找到与我相同的问题。我想从 python 列表中删除重复项；但是，我不在乎这些值在列表中的顺序。我目前这样做的方式太耗时了。

我想做的事：

A = [[1,2,3] , [2,3,4] , [3,4,5] , [3,2,4]]

我想搜索 A 并删除所有重复项。这里的重复项是 [2,3,4] 和 [3,2,4]。这将减少到：

smaller_A = [[1,2,3] , [2,3,4], [3,4,5]]

我目前是如何做到的：

todelete = []
for i in range(len(A)):
    for j in range(i+1,len(A)):
        if set(A[i]) == set(A[j]):
           todelete.append(j)

todelete = sorted(set(todelete))

smaller_A= [A[i] for i in range(len(A)) if i not in todelete]

同样，这很有效，但是当我的列表很大时，它非常耗时。有任何想法吗？谢谢！

4

2 回答 2

8

当您需要嵌套集合时， Frozensets非常适合这种情况：

>>> A = [[1,2,3], [2,3,4], [3,4,5], [3,2,4]]
>>> smaller_A = {frozenset(x) for x in A}
>>> smaller_A
{frozenset({1, 2, 3}), frozenset({2, 3, 4}), frozenset({3, 4, 5})}

要转换回列表，您可以执行以下操作：

>>> [list(x) for x in smaller_A]
[[1, 2, 3], [2, 3, 4], [3, 4, 5]]

这不会保留列表的顺序或其中的元素。（虽然在这里并没有什么不同。）

如果您确实需要保留顺序，则可以在A跟踪到目前为止看到的 freezesets 的同时进行迭代：

>>> A = [[1,2,3], [2,3,4], [3,4,5], [3,2,4]]
>>> seen = set()
>>> smaller_A = []
>>> for x in A:
...     if frozenset(x) not in seen:
...         smaller_A.append(x)
...         seen.add(frozenset(x))
...
>>> smaller_A
[[1, 2, 3], [2, 3, 4], [3, 4, 5]]

（这不是优化的；理想情况下，您只需调用frozenset(x)一次并将结果存储在一个变量中。）

于 2013-09-04T21:16:20.717 回答
1

您可以通过这种方式进行排序

for i in range(len(A)): A[i].sort()

然后删除重复项

于 2013-09-04T21:29:24.150 回答