python - 在多个列表中查找重复值

Question

我正在尝试查找中的任何子列表list1是否具有重复值，因此需要告诉我 list1[0] 中的数字是否与 list[1] 中的数字相同（重复 20）

数字代表坐标，list1 中每个项目的坐标不能重叠，如果它们重叠，那么我有一个模块可以重新运行一个新的 list1，直到没有坐标是 smae

请帮忙

    list1 = [[7, 20], [20, 31, 32], [66, 67, 68],[7, 8, 9, 2],
             [83, 84, 20, 86, 87], [144, 145, 146, 147, 148, 149]]

    x=0
    while x != 169:
        if list1.count(x) > 0:
        print ("repeat found")
    else:
        print ("no repeat found")
    x+=1

Answer 1

怎么样：

is_dup = sum(1 for l in list1 if len(set(l)) < len(l))
if is_dup > 0:
  print ("repeat found")
else:
  print ("no repeat found")

另一个使用示例any：

any(len(set(l)) < len(l) for l in list1)

要检查所有列表中是否只有一项重复，我会链接它们并检查。感谢这个答案扁平化列表列表。

flattened = sum(list1, [])
if len(flattened) > len(set(flattened)):
  print ("dups")
else:
  print ("no dups")

我想展平列表的正确方法是使用itertools.chain可以这样使用的：

flattened = list(itertools.chain(*list1))

sum如果这看起来像一个黑客，这可以代替我上面使用的调用。

Answer 2

更新问题的解决方案

def has_duplicates(iterable):
    """Searching for duplicates in sub iterables.

    This approach can be faster than whole-container solutions
    with flattening if duplicates in large iterables are found 
    early.
    """
    seen = set()
    for sub_list in iterable:
        for item in sub_list:
            if item in seen:
                return True
            seen.add(item)
    return False


>>> has_duplicates(list1)
True
>>> has_duplicates([[1, 2], [4, 5]])
False
>>> has_duplicates([[1, 2], [4, 5, 1]])
True

在集合中查找很快。seen如果您希望它更快，请不要使用列表。

问题的原始版本的解决方案

如果列表的长度大于从该列表中创建的集合的长度，则必须存在重复项，因为集合只能具有唯一元素：

>>> L = [[1, 1, 2], [1, 2, 3], [4, 4, 4]]
>>> [len(item) - len(set(item)) for item in L]
[1, 0, 2]

这是这里的关键

>>> {1, 2, 3, 1, 2, 1}
set([1, 2, 3])

编辑

如果您对每个子列表的重复次数不感兴趣。这会更有效，因为它在第一个大于 的数字之后停止0：

>>> any(len(item) - len(set(item)) for item in L)
True

感谢@mata 指出这一点。

Answer 3

from collections import Counter
list1=[[7, 20], [20, 31, 32], [66, 67, 68],
        [7, 8, 9, 2], [83, 84, 20, 86, 87],
        [144,144, 145, 146, 147, 148, 149]]
for i,l in enumerate(list1):
    for r in [x for x,y in Counter(x for x in l).items() if y > 1]:
        print 'at list ', i, ' item ', r , ' repeats'

这个给出了全局重复的值：

expl=sorted([x for l in list1 for x in l])
print [x for x,y in zip(expl, expl[1:]) if x==y]

Answer 4

对于 Python 2.7+，您应该尝试Counter：

import collections

list = [1, 2, 3, 2, 1]
count = collections.Counter(list)

然后计数就像：

Counter({1: 2, 2: 2, 3:1})

阅读更多