0

Нужно сделать так называемое логическое объединение двух списков (&):

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

a & b=[2,3,3]

Знаю, что есть объединение для множеств, но там исключаются повторные значения.

7
  • Для a=[1,2,3,4,5,6] и b=[1,2,3,2,1,4,5,6,5,4] какой ожидается результат?
    – andreymal
    30 дек 2017 в 21:36
  • andreymal, [1,2,3,4,5,6] 30 дек 2017 в 21:38
  • Нужно, чтобы программа возвратила те значения, которые содержатся в обоих списках. Причём, если в одном списке содержится, например, 2 пятёрки, а другом - 3 пятёрки, то объединение должно быть - 2 пятёрки 30 дек 2017 в 21:39
  • Что-то я пока не могу алгоритма понять. Для a=[3,4,3,5,3,7,8,9] и b=[8,7,5,3] какой ожидается результат?
    – andreymal
    30 дек 2017 в 21:39
  • andreymal, [3,5,7,8] 30 дек 2017 в 21:41

2 ответа 2

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

тип Counter() - словарь или множество?

4
  • Вопрос не по теме :) По ссылке код приведен. А почему там для строки other_count = other[elem] нет обработки отсутствия ключа?
    – splash58
    30 дек 2017 в 22:27
  • @splash58: лучше задайте этот вопрос там, где вы этот код увидели (я не вижу в какой ссылке вы это нашли). Результат ожидаемый: сколько раз встречается отсутствующее значение -- 0.
    – jfs
    30 дек 2017 в 22:40
  • Ответ MaxU чуть выше. там мне не очевидно, что код a={1:1}; a[2] не вызовет ошибку. Сейчас спрошу :)
    – splash58
    30 дек 2017 в 22:42
  • @splash58 {1:1} создаёт словарь, а не Counter. a[2] вызовет ошибку. Я не вижу никакой связи с текущим ответом.
    – jfs
    31 дек 2017 в 5:12
2

Без дополнительных модулей

res = []
for x in set(a+b):
  t = min(a.count(x), b.count(x))
  if t > 0:
    res += [x]*t
print(res)

demo

3
  • collections не дополнительный модуль, если что :)
    – andreymal
    30 дек 2017 в 21:47
  • @andreymal Я тут решил питону поучиться :) Пока до синтаксиса руки дошли :)
    – splash58
    30 дек 2017 в 21:50
  • избегайте квадратичных алгоритмов, если ввод не ограничен
    – jfs
    31 дек 2017 в 5:26

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.