Как оптимально проверить вхождение элемента из одного списка в другом?

Question

[Андрей]

Есть два списка:
l_1 = ['val_1', 'val_2', 'val_3', 'val_4',]
l_2 = ['val_3', 'val_11', 'val_32', 'val_6',]
необходимо вывести True (выполнить условие), если любой из элементов l_1 встречается в l_2
как это реализовать без for или set&?

Comments

[mkone112]

Ты уж определись - оптимально или без set

[Андрей]

gd1xza это значит что ты не знаешь, а если не знаешь че пишешь? я как найду решение тебе тут напишу...

Answer 1

[Rodion]

l_1_element_in_l_2: bool = any(map(lambda element: element in l_2, l_1))

Comments

[Андрей]

да, мне тоже это в голову пришло
if any(filter(lambda w: w in l_2, l_1)):

[Vindicar]

Будет примерно так же медленно, как any(x in l_2 for x in l_1)

[Андрей]

Vindicar, спасибо! тут вопрос не в скорости, просто возможные варианты интересно рассмотреть...

Answer 2

[Владимир Куц]

как это реализовать без for или set&?

За while не говорилось

l_1 = ['val_1', 'val_2', 'val_3', 'val_4',]
l_2 = ['val_3', 'val_11', 'val_32', 'val_6',]

def compare(list1, list2):
    i = 0
    while i<len(list1):
        if l_1[i] in l_2:
            return True
        i += 1
    return False

compare(l_1, l_2)
# True

Answer 3

[Vindicar]

Для ситуации, когда "чёрный список" длинный, но статичный, а элементы можно сравнивать, может иметь смысл отсортировать списки и двигаться по обоим. Если списки отсортированы заранее, то сложность будет O(M+N), вместо O(M*N). Если не отсортированы, то всё будет определяться скоростью сортировки.

black_list = list('1234567890h')
black_list.sort()
tested_list = list('dabeghfc')
tested_list.sort()
black_last, tested_last = len(black_list)-1, len(tested_list)-1
black_idx, tested_idx = 0, 0
black_item, tested_item = black_list[black_idx], tested_list[tested_idx]
while True:
    if black_item < tested_item and black_idx < black_last:
        # элемент в чёрном списке меньше - идём вперёд по чёрному списку, если есть куда
        black_idx += 1
        black_item = black_list[black_idx]
    elif black_item > tested_item and tested_idx < tested_last:
        # элемент в чёрном списке больше - идём вперёд по тестирумому списку, если есть куда
        tested_idx += 1
        tested_item = tested_list[tested_idx]
    else:  # либо элементы равны (есть вхождение), либо один из списков закончился
        break
print('Есть вхождение!' if black_item == tested_item else 'Нет вхождения')

Answer 4

[Elvis]

Можно и без циклов вообще

a = ['a', 'b', 'c'] 
b = ['c', 'd', 'e'] 
seta = set(a)
setb = set(b)
setab = set(a+b) 
if len(seta)+len(setb) != len(setab):
    print('Есть совпадение')
else:
    print('Совпадений нет')

Comments

[Elvis]

Ах... Не увидел что без set. Но пусть будет, может кому пригодится вариант.