Сравнение Python вложенные списки

Question

У меня есть два вложенных списков, каждый вложенный список, содержащий две строки т.д .:

list 1 [('EFG', '[3,4,5]'), ('DEF', '[2,3,4]')] and list 2 [('DEF', '[2,3,4]'), ('FGH', '[4,5,6]')] 

Я хотел бы сравнить два списка и восстановить эти вложенные списки, которые идентичны друг другу. В этом случае будет возвращено только ('DEF','[2,3,4]'). Списки могут затянуться. Есть ли эффективный способ сделать это?

Answer 1

Если списки содержат только строки кортежи, то самый простой способ сделать это с помощью множества пересечение (&):

>>> set([('EFG', '[3,4,5]'), ('DEF', '[2,3,4]')]) & set([('DEF', '[2,3,4]'), ('FGH', '[4,5,6]')]) 
set([('DEF', '[2,3,4]')]) 

Answer 2

Вот один подход. Преобразуйте свои списки в группы и найдите их перекрестки.

>>> a,b = set([('EFG', '[3,4,5]'), ('DEF', '[2,3,4]')]), set([('DEF', '[2,3,4]'), ('FGH', '[4,5,6]')]) 
>>> print a.intersection(b) 
set([('DEF', '[2,3,4]')]) 

Я не думаю, что это сильно ухудшит вашу длину списков.

Answer 3

Просто используйте установить встроенные функции для наборов

def get_set(list1,list2): 
    s = set(list1) 
    s &= set(list2) 
    return s 

И Boom есть ваш союз

Answer 4

intersection = [item for item in list1 if item in list2] 

Но использовать его только, если по какой-то причине у вас есть mutables в списках и не может преобразовать в набор. Конечно, все зависит от размера ваших списков и количества дубликатов, но это может быть в 10 раз медленнее.

Answer 5

Использование наборов, чтобы сделать это очень хорошая реализация, но для оптимальной работы следует использовать только один набор:

set1 = set([('EFG', '[3,4,5]'), ('DEF', '[2,3,4]')]) 
matches = [x for x in [('DEF', '[2,3,4]'), ('FGH', '[4,5,6]')] if x in set1] 

Answer 6

 python 3.2 
    [i for i in list1 for v in list2 if i==v]