Общие элементы между двумя списками, не использующими наборы в Python

Question

Я хочу считать те же элементы из двух списков. Списки могут иметь повторяющиеся элементы, поэтому я не могу преобразовать их в набор и использовать оператор &.

a=[2,2,1,1] 
b=[1,1,3,3] 

множество (а) & множество (б) работать
& б не работают

Можно сделать это withoud установить и справочник?

Answer 1

Использование наборов является наиболее эффективным, но вы всегда можете сделать r = [i for i in l1 if i in l2].

Answer 2

В 3.x Python (и Python 2.7, когда она выйдет), вы можете использовать collections.Counter для этого:

>>> from collections import Counter 
>>> list((Counter([2,2,1,1]) & Counter([1,3,3,1])).elements()) 
[1, 1] 

Вот альтернатива, используя collections.defaultdict (доступный в Python 2.5 и выше). Он обладает приятным свойством, что порядок результата детерминирован (он по существу соответствует порядку второго списка).

from collections import defaultdict 

def list_intersection(list1, list2): 
    bag = defaultdict(int) 
    for elt in list1: 
     bag[elt] += 1 

    result = [] 
    for elt in list2: 
     if elt in bag: 
      # remove elt from bag, making sure 
      # that bag counts are kept positive 
      if bag[elt] == 1: 
       del bag[elt] 
      else: 
       bag[elt] -= 1 
      result.append(elt) 

    return result 

Для обоих этих решений, число вхождений любого данного элемента x в списке вывода является минимальным из числа вхождений x в двух входных списков. Из вашего вопроса неясно, является ли это поведением, которое вы хотите.

Answer 3

SilentGhost, Марк Дикинсон и Lo'oris правы, спасибо за доклад эта проблема - мне нужна общая часть списков, так как:

а = [1,1,1,2]

б = [1,1,3,3]

результат должен быть [1,1]

Извините за комментарий в не подходящем месте - я зарегистрировал сегодня.

Я изменил Ваши решения:

def count_common(l1,l2): 
     l2_copy=list(l2) 
     counter=0 
     for i in l1: 
      if i in l2_copy: 
       counter+=1 
       l2_copy.remove(i) 
     return counter 

l1=[1,1,1] 
l2=[1,2] 
print count_common(l1,l2) 

---