5

我有一个用数组填充的 Python 列表。

([4,1,2],[1,2,3],[4,1,2])

如何删除重复的数组？

4

4 回答 4

3

删除重复项的非常简单的方法（如果您可以转换为元组/其他可散列项）是使用集合作为中间元素。

lst = ([4,1,2],[1,2,3],[4,1,2])
# convert to tuples
tupled_lst = set(map(tuple, lst))
lst = map(list, tupled_lst)

如果您必须保留顺序或不想转换为元组，您可以使用一个集合来检查您之前是否看过该项目然后迭代，即

seen = set()
def unique_generator(lst)
    for item in lst:
       tupled = tuple(item)
       if tupled not in seen:
           seen.add(tupled)
           yield item
lst = list(unique_generator(lst))

这不是很好的python，但你也可以把它写成一个疯狂的列表理解:)

seen = set()
lst = [item for item in lst if not(tuple(item) in seen or seen.add(tuple(item)))]
于 2013-05-30T03:16:37.377 回答
1

如果订单很重要：

>>> from collections import OrderedDict
>>> items = ([4,1,2],[1,2,3],[4,1,2])
>>> OrderedDict((tuple(x), x) for x in items).values()
[[4, 1, 2], [1, 2, 3]]

否则它更简单：

>>> set(map(tuple, items))
set([(4, 1, 2), (1, 2, 3)])
于 2013-05-30T03:19:39.770 回答
1 
l = ([4,1,2],[1,2,3],[4,1,2])
uniq = []
for i in l:
    if not i in uniq:
        uniq.append(i)
print('l=%s' % str(l))
print('uniq=%s' % str(uniq))

产生：

l=([4, 1, 2], [1, 2, 3], [4, 1, 2])
uniq=[[4, 1, 2], [1, 2, 3]]
于 2013-05-30T03:22:34.737 回答
0

用于sets跟踪看到的项目，但由于集合只能包含可散列项目，因此您可能必须首先将元组的项目转换为某个可散列值（在这种情况下为元组）。

集合提供O(1)查找，因此整体复杂性将是O(N)

此生成器函数将保留顺序：

def solve(lis):
    seen = set()
    for x in lis:
        if tuple(x) not in seen:
            yield x
            seen.add(tuple(x))

>>> tuple( solve(([4,1,2],[1,2,3],[4,1,2])) )
([4, 1, 2], [1, 2, 3])

如果顺序无关紧要，那么您可以set()在这里简单地使用：

>>> lis = ([4,1,2],[1,2,3],[4,1,2]) # this contains mutable/unhashable items 
>>> set( tuple(x) for x in lis)    # apply tuple() to each item, to make them hashable
set([(4, 1, 2), (1, 2, 3)])  # sets don't preserve order

>>> lis = [1, 2, 2, 4, 1]    #list with immutable/hashable items
>>> set(lis)
set([1, 2, 4])
于 2013-05-30T03:15:21.710 回答