python - Общие списки среди списков в списке

Question

Мне нужно найти первый общий список (который представляет собой список координат в этом случае) между переменным количеством списков.

т.е. этот список

>>> [[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]] 

должен вернуть

>>> [3,4] 

Если проще, то я могу работать со списком всех общих списков (координат) между списками, которые содержат координаты.

Я не могу использовать наборы или словари, потому что списки не хешируются (я думаю?).

Answer 1

Исправить, list Объекты не хешируются, потому что они изменяемы. tuple объекты хешируются (при условии, что все их элементы хешируются). Так как ваши сокровенные списки все только целые числа, что дает прекрасную возможность работать вокруг не-hashableness списков:

>>> lists = [[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]] 
>>> sets = [set(tuple(x) for x in y) for y in lists] 
>>> set.intersection(*sets) 
set([(3, 4)]) 

Здесь я даю вам набор, который содержит кортежи координат, которые присутствуют во всех подсписках , Чтобы получить список, например, вы начали с:

[list(x) for x in set.intersection(*sets)] 

делает трюк.

Чтобы устранить озабоченность по @wim, если вы действительно хотите ссылку на первого элемента на пересечении (где first определяется быть первым в lists[0]), самый простой способ, вероятно, так:

#... Stuff as before 
intersection = set.intersection(*sets) 
reference_to_first = next((x for x in lists[0] if tuple(x) in intersection), None) 

Это вернет None, если пересечение пусто.

Answer 2

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

Этот наивный алгоритм даст вам ссылку на первый дубликат координате встречаются:

>>> def first_dup(lll): 
... seen = [] 
... for ll in lll: 
...  for coord in ll: 
...  if coord in seen: 
...   return coord 
...  else: 
...   seen.append(coord) 
... 
>>> first_dup([[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]]) 
[3, 4] 

Answer 3

Если вы ищете первый список дочерних элементов, который является общим среди всех родительских списков, будет работать следующее.

def first_common(lst): 
    first = lst[0] 
    rest = lst[1:] 
    for x in first: 
     if all(x in r for r in rest): 
      return x 

Answer 4

Решение с рекурсивной функцией. :)

Это получает первый дублированный элемент.

def get_duplicated_element(array): 
    global result, checked_elements 
    checked_elements = [] 
    result = -1 
    def array_recursive_check(array): 
     global result, checked_elements 
     if result != -1: return 
     for i in array: 
      if type(i) == list: 
       if i in checked_elements: 
        result = i 
        return 
       checked_elements.append(i) 
       array_recursive_check(i) 
    array_recursive_check(array) 
    return result 

get_duplicated_element([[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]]) 
[3, 4] 

Answer 5

вы можете добиться этого с пониманием списка:

>>> l = [[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]] 
>>> lcombined = sum(l, []) 
>>> [k[0] for k in [(i,lcombined.count(i)) for i in lcombined] if k[1] > 1][0] 
[3, 4]