在Python中标识列表中的重复值

Question

是否可以使用python在列表中获取哪些值是重复的？

我有一个项目列表:

    mylist = [20, 30, 25, 20]

我知道删除重复项的最佳方法是set(mylist),但是有可能知道重复的是什么值吗？如您所见,在此列表中,重复项是第一个和最后一个值.[0, 3].

是否有可能在python中获得此结果或类似的东西？我试图避免做出一个荒谬的大if elif条件陈述.

Answer 1

这些答案都为O(n),因此比使用多一点的代码,mylist.count()但更有效的mylist变长

如果您只想知道重复项,请使用collections.Counter

from collections import Counter
mylist = [20, 30, 25, 20]
[k for k,v in Counter(mylist).items() if v>1]

如果你需要知道指数,

from collections import defaultdict
D = defaultdict(list)
for i,item in enumerate(mylist):
    D[item].append(i)
D = {k:v for k,v in D.items() if len(v)>1}

Answer 2

这是一个符合你想要的列表理解.正如@Codemonkey所说,列表从索引0开始,因此重复项的索引是0和3.

>>> [i for i, x in enumerate(mylist) if mylist.count(x) > 1]
[0, 3]

Answer 3

您可以使用列表压缩和设置来降低复杂性。

my_list = [3, 5, 2, 1, 4, 4, 1]
opt = [item for item in set(my_list) if my_list.count(item) > 1]

Answer 4

以下列表理解将产生重复值：

[x for x in mylist if mylist.count(x) >= 2]

Answer 5

使用 list.index() 没有任何中间列表的最简单方法：

z = ['a', 'b', 'a', 'c', 'b', 'a', ]
[z[i] for i in range(len(z)) if i == z.index(z[i])]
>>>['a', 'b', 'c']

并且您还可以列出重复项本身（如示例中可能再次包含重复项）：

[z[i] for i in range(len(z)) if not i == z.index(z[i])]
>>>['a', 'b', 'a']

或者他们的索引：

[i for i in range(len(z)) if not i == z.index(z[i])]
>>>[2, 4, 5]

或作为其索引的 2 元组列表的重复项（仅参考它们的第一次出现），原始问题的答案是什么！！！：

[(i,z.index(z[i])) for i in range(len(z)) if not i == z.index(z[i])]
>>>[(2, 0), (4, 1), (5, 0)]

或者这与项目本身一起：

[(i,z.index(z[i]),z[i]) for i in range(len(z)) if not i == z.index(z[i])]
>>>[(2, 0, 'a'), (4, 1, 'b'), (5, 0, 'a')]

或任何其他元素和索引的组合....