2个列表之间的通用元素比较

Question

def common_elements(list1, list2): 
    """ 
    Return a list containing the elements which are in both list1 and list2 

    >>> common_elements([1,2,3,4,5,6], [3,5,7,9]) 
    [3, 5] 
    >>> common_elements(['this','this','n','that'],['this','not','that','that']) 
    ['this', 'that'] 
    """ 
    for element in list1: 
     if element in list2: 
      return list(element) 

到目前为止，但似乎无法使其工作！由于

Answer 1

>>> list1 = [1,2,3,4,5,6] 
>>> list2 = [3, 5, 7, 9] 
>>> list(set(list1).intersection(list2)) 
[3, 5] 

Answer 2

使用一套交叉口，设置（列表1）&集（列表2）

>>> def common_elements(list1, list2): 
...  return list(set(list1) & set(list2)) 
... 
>>> 
>>> common_elements([1,2,3,4,5,6], [3,5,7,9]) 
[3, 5] 
>>> 
>>> common_elements(['this','this','n','that'],['this','not','that','that']) 
['this', 'that'] 
>>> 
>>> 

注意，结果列表可能是不同的顺序与原来的名单。

Answer 3

S.Mark和SilentGhost建议的解决方案通常会告诉您应该如何以Pythonic方式完成，但我认为您也可以从知道您的解决方案不起作用的原因中受益。问题是，只要你找到两个列表中的第一个公共元素，就只返回那个单一元素。

def common_elements(list1, list2): 
    result = [] 
    for element in list1: 
     if element in list2: 
      result.append(element) 
    return result 

更短的版本使用列表理解：您的解决方案可以通过创建一个result列表，该列表中收集的共同要素是固定

def common_elements(list1, list2): 
    return [element for element in list1 if element in list2] 

然而，正如我所说，这是一个这样做非常低效 - Python的内置集合类型在内部用C实现时效率更高。

Answer 4

以前的答案都可以找到唯一的共同元素，但是无法解释列表中的重复项。如果你想共同要素出现在相同数量，因为它们是在共同发现的列表，可以使用下面的一行代码：

l2, common = l2[:], [ e for e in l1 if e in l2 and (l2.pop(l2.index(e)) or True)] 

，如果你希望的任何元素的or True部分只需要评估为False。

Answer 5

1）方法1 节省list1的是字典，然后迭代在list2中每个ELEM

def findarrayhash(a,b): h1={k:1 for k in a} for val in b: if val in h1: print("common found",val) del h1[val] else: print("different found",val) for key in h1.iterkeys(): print ("different found",key)寻找共同和不同的元素：

2）方法2 使用设置

def findarrayset(a,b): common = set(a)&set(b) diff=set(a)^set(b) print list(common) print list(diff)

Answer 6

这里的我想出了一个相当暴力的方法。这当然不是最有效的，但它是一些东西。

我在这里找到的一些解决方案存在的问题是，它不会给出重复的元素，或者当输入顺序很重要时它不会给出正确数量的元素。

#finds common elements 
def common(list1, list2): 
    result = [] 
    intersect = list(set(list1).intersection(list2)) 

    #using the intersection, find the min 
    count1 = 0 
    count2 = 0 
    for i in intersect: 
     for j in list1: 
      if i == j: 
       count1 += 1 
     for k in list2: 
      if i == k: 
       count2 += 1 
     minCount = min(count2,count1) 
     count1 = 0 
     count2 = 0 

     #append common factor that many times 
     for j in range(minCount): 
      result.append(i) 

    return result 

Answer 7

您也可以使用集合并在一行中获得共同性：从包含集合中的差异的集合中减去集合。

A = [1,2,3,4] 
B = [2,4,7,8] 
commonalities = set(A) - (set(A) - set(B))