Тест, если списки совместно используют какие-либо объекты в Python

Question

Тест, если списки совместно используют какие-либо объекты в Python

Я хочу проверить, присутствует ли какой-либо из объектов в одном списке в другом списке. Я могу сделать это просто с кодом ниже, но я подозреваю, что могла бы быть библиотечная функция, чтобы сделать это. В противном случае есть ли больше pythonic метода достижения того же результата.

In [78]: a = [1, 2, 3, 4, 5]

In [79]: b = [8, 7, 6]

In [80]: c = [8, 7, 6, 5]

In [81]: def lists_overlap(a, b):
   ....:     for i in a:
   ....:         if i in b:
   ....:             return True
   ....:     return False
   ....: 

In [82]: lists_overlap(a, b)
Out[82]: False

In [83]: lists_overlap(a, c)
Out[83]: True

In [84]: def lists_overlap2(a, b):
   ....:     return len(set(a).intersection(set(b))) > 0
   ....:

115

list python intersection

задан fmark 3 July 2010 в 02:15

4 ответа

Другие вопросы по тегам:

list python intersection

Похожие вопросы:

score 4 · Answer 1

Вы также можете использовать any с пониманием списка:

any([item in a for item in b])

4

ответ дан 24 November 2019 в 02:21

score 10 · Answer 2

def lists_overlap(a, b):
  sb = set(b)
  return any(el in sb for el in a)

Это асимптотически оптимально (наихудший случай O (n + m)) и может быть лучше, чем подход пересечения из-за короткого замыкания любого .

Например:

lists_overlap([3,4,5], [1,2,3])

вернет True, как только он достигнет 3 в sb

РЕДАКТИРОВАТЬ: Другой вариант (с благодарностью Дэйву Кирби):

def lists_overlap(a, b):
  sb = set(b)
  return any(itertools.imap(sb.__contains__, a))

Это зависит от imap ] итератор, который реализован на C, а не понимание генератора. Он также использует sb .__ contains __ в качестве функции сопоставления. Я не знаю, насколько это влияет на производительность. Это все равно будет короткое замыкание.

score 2 · Answer 3

Вы можете использовать встроенную функцию any /w в качестве выражения-генератора:

def list_overlap(a,b): 
     return any(i for i in a if i in b)

Как отметили Джон и Ли, это дает неправильный результат, когда для каждого i, разделяемого двумя списками, bool(i) == False. Должно быть так:

return any(i in b for i in a)

score 25 · Answer 4

def lists_overlap3(a, b):
    return bool(set(a) & set(b))

Примечание: вышесказанное предполагает, что в качестве ответа вы хотите использовать логическое значение. Если все, что вам нужно, это выражение для использования в операторе if , просто используйте if set (a) & set (b):