在 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

以下列表推导将产生重复值：

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

Answer 4

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

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

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')]

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

Answer 6

我尝试下面的代码从列表中查找重复值

1) 创建一组重复列表

2) 通过查看重复列表来迭代集合。

glist=[1, 2, 3, "one", 5, 6, 1, "one"]
x=set(glist)
dup=[]
for c in x:
    if(glist.count(c)>1):
        dup.append(c)
print(dup)

输出

[1, '一']

现在获取重复元素的所有索引

glist=[1, 2, 3, "one", 5, 6, 1, "one"]
x=set(glist)
dup=[]
for c in x:
    if(glist.count(c)>1):
        indices = [i for i, x in enumerate(glist) if x == c]
        dup.append((c,indices))
print(dup)

输出

[(1, [0, 6]), ('one', [3, 7])]

希望这对某人有所帮助

Answer 7

这是我能想到的在列表中查找重复项的最简单方法：

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

my_list.sort()
for i in range(0,len(my_list)-1):
               if my_list[i] == my_list[i+1]:
                   print str(my_list[i]) + ' is a duplicate'

Answer 8

以下代码将使用重复项及其索引值获取您想要的结果。

  for i in set(mylist):
    if mylist.count(i) > 1:
         print(i, mylist.index(i))

Answer 9

您应该对列表进行排序：

mylist.sort()

之后，像这样遍历它：

doubles = []
for i, elem in enumerate(mylist):
    if i != 0:
        if elem == old:
            doubles.append(elem)
            old = None
            continue
    old = elem

Answer 10

您可以使用以下逻辑使用列表打印重复和 Unqiue。

def dup(x):
    duplicate = []
    unique = []
    for i in x:
        if i in unique:
            duplicate.append(i)
        else:
            unique.append(i)
    print("Duplicate values: ",duplicate)
    print("Unique Values: ",unique)

list1 = [1, 2, 1, 3, 2, 5]
dup(list1)

Answer 11

mylist = [20, 30, 25, 20]

kl = {i: mylist.count(i) for i in mylist if mylist.count(i) > 1 }

print(kl)

Answer 12

看起来您想要重复项的索引。下面是一些短代码，可以在 O(n) 时间内找到它们，而无需使用任何包：

dups = {}
[dups.setdefault(v, []).append(i) for i, v in enumerate(mylist)]
dups = {k: v for k, v in dups.items() if len(v) > 1}
# dups now has keys for all the duplicate values
# and a list of matching indices for each

# The second line produces an unused list. 
# It could be replaced with this:
for i, v in enumerate(mylist):
    dups.setdefault(v, []).append(i)

Answer 13

m = len(mylist)
for index,value in enumerate(mylist):
        for i in xrange(1,m):
                if(index != i):
                    if (L[i] == L[index]):
                        print "Location %d and location %d has same list-entry:  %r" % (index,i,value)

这有一些冗余，但是可以改进。

Answer 14

def checkduplicate(lists): 
 a = []
 for i in lists:
    if  i in a:
        pass   
    else:
        a.append(i)
 return i          
            
print(checkduplicate([1,9,78,989,2,2,3,6,8]))