如何删除列表中重复数字的所有实例？

Question

我想要一个代码来删除列表中重复的任何数字的所有实例。

例如：

Inputlist = [2, 3, 6, 6, 8, 9, 12, 12, 14]

 

Outputlist = [2,3,8,9,14]

我已经尝试删除列表中的重复元素（通过使用“unique”函数），但它仍然在列表中留下该元素的单个实例！

seen = set()

uniq = []

for x in Outputlist:

    if x not in seen:

        uniq.append(x)

        seen.add(x)      

seen

我也浏览了很多 StackOverflow 文章，但所有文章的想法都不同，即他们正在搜索从两个不同列表中删除公共元素，或者他们只想保留每个元素的一个实例。我想简单地删除所有常见元素。

Answer 1

您可以使用计数器>>> from collections import Counter>>> l = [2, 3, 6, 6, 8, 9, 12, 12, 14]>>> res = [el for el, cnt in Counter(l).items() if cnt==1]>>> res[2, 3, 8, 9, 14]

Answer 2

您始终可以拥有两套。一个用于检查是否seen，另一个仅用于保持唯一。set.discard(el)如果存在将删除。Inputlist = [2, 3, 6, 6, 8, 9, 12, 12, 14]seen = set()ans = set()for el in Inputlist:    if el not in seen:        seen.add(el)        ans.add(el)    else:        ans.discard(el)print(list(ans))编辑：为了咯咯笑，我测量了这两种解决方案的性能from timeit import timeitfirst = """def get_from_two_sets():    seen = set()    ans = set()    for el in (2, 3, 6, 6, 8, 9, 12, 12, 14):        if el not in seen:            seen.add(el)            ans.add(el)        else:            ans.discard(el)"""second = """def get_from_counter():    return [el for el, cnt in Counter((2, 3, 6, 6, 8, 9, 12, 12, 14)).items() if cnt == 1]    """print(timeit(stmt=first, number=10000000))print(timeit(stmt=second, number=10000000, setup="from collections import Counter"))产量0.31307297600005770.46127468299982866太棒了！看来我的解决方案稍微快一些。不要浪费你节省的纳秒！@abc 解决方案很干净并且Pythonic，那就去做吧。

Answer 3

一个简单的列表理解就可以解决问题：Inputlist = [2, 3, 6, 6, 8, 9, 12, 12, 14] Outputlist = [item for item in Inputlist if Inputlist.count(item) == 1]

Answer 4

使用集合的另一种解决方案：将输入列表转换为集合，并从输入列表中删除该集合的所有元素。这只会在列表中留下重复项。现在将其转换为一组，您可以从一组中减去另一组。听起来很复杂，但对于短列表来说相当简短且高效：l = [2, 3, 6, 6, 8, 9, 12, 12, 14]inset = set(l)for i in inset:&nbsp; &nbsp;# <-- usually the element to remove is in the front,&nbsp; &nbsp; l.remove(i)&nbsp; &nbsp;# <-- but in a worst case, this is slower than O(n)result = list(inset - set(l))与简短示例列表无关的性能：# %timeit this solution1.18 µs ± 1.97 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)# %timeit solution with seen-set1.23 µs ± 1.49 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)# %timeit solution with Counter class2.76 µs ± 4.85 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)对于包含 1000 个元素和 10% 重复项的列表，计数器解决方案是最快的！

Answer 5

对于仅应删除连续重复项的情况的替代解决方案：from itertools import groupbyinputlist = [2, 3, 6, 6, 8, 9, 12, 12, 14]outputlist = [x for _, (x, *extra) in groupby(inputlist) if not extra]这一切所做的就是将相同值的运行组合在一起，将第一个副本解压到x，其余的输入list; 我们检查 said 是否list为空，以确定是否只有一个值，还是多个值，并且只保留单个值的值。如果您甚至不喜欢临时的，使用不验证组的解决方案之一将允许类似的解决方案，但没有无限制的临时存储extra list：ilenlistoutputlist = [x for x, grp in groupby(inputlist) if ilen(grp) == 1]或者使用一个仅检查“至少 2”而不迭代超出该点的助手：def more_than_one(it):    next(it)  # Assumes at least once, which is already the case with groupby groups    try:        next(it)    except StopIteration:        return True    return Falseoutputlist = [x for x, grp in groupby(inputlist) if not more_than_one(grp)]注意：一般来说，我实际上更喜欢基于abc 的Counter解决方案，但如果您实际上只想删除相邻的重复项，那么它不足以完成任务。