Python: найти первое несоответствие в двух списках

Question

Учитывая два списка одинаковой длины, как можно эффективно найти первую позицию, где соответствующие элементы этих списков не равны? В принципе мне нужен либо индекс, либо два неравных элемента.

Мне интересно, существует ли лаконичное «питоновское» решение без явной итерации по спискам.

Answer 1

Вы не можете избежать итерации по спискам, но вы можете сделать это с пониманием и получить элегантное решение:

next((idx, x, y) for idx, (x, y) in enumerate(zip(list1, list2)) if x!=y) 

Если вы хотите что-то менее одна линия Centric вы можете разделить его, как это

coupled_idx = enumerate(zip(list1, list2)) 
res = next(idx for idx, (x, y) in coupled_idx if x!=y) 

EDIT:

как дополнение, если вам нужно проверить случай, когда два списка может быть укомплектовать равен, вы можете добавить второй параметр к следующей функции, сообщает, что возвращается, если индекс не найден. Наиболее распространенным вариантом является не возвращать None:

coupled_idx = enumerate(zip(list1, list2)) 
res = next((idx for idx, (x, y) in coupled_idx if x!=y), None) 

Обратите внимание, что вам нужно заключить выражение генератора между круглыми скобками, потому что это не единственный аргумент функции в этом вызове.

Просто добавьте немного удовольствия, вы также можете спросить n-ю другую пару, связав выражения. Например, это дает вам все пары до пятого одного (заполнение None, если пара отсутствует)

coupled_idx = enumerate(zip(list1, list2)) 
coupler = (idx for idx, (x, y) in coupled_idx if x!=y) 
res = [ next(coupler, None) for _ in range(5) ] 

EDIT2:

Такое решение на самом деле создать копию как списка с помощью почтового индекса функция. Если вам нужно избежать этого, вы можете использовать функцию izip вместо модуля itertools.

И о забавной части, вы можете выбрать только certains решения через Ислицу функции fromt он же модуль

Answer 2

In [1]: l1=[1,2,3] 

In [2]: l2=[1,4,5] 

In [4]: next(i for i, (el1, el2) in enumerate(zip(l1, l2)) if el1 != el2) 
Out[4]: 1 

Здесь 1 является первым индексом, где l1 и l2 отличаются.

Answer 3

Попробуйте это:

next(i for i, (el1,el2) in enumerate(zip(li1,li2)) if el1 != el2) 

Или это эквивалентно функции:

def first_diff(li1, li2): 
    for i, (el1,el2) in enumerate(zip(li1,li2)): 
     if el1 != el2: 
      return i 
    return False 

Пример

>>> li1 = range(32) 
>>> li2 = range(32) 
>>> li2[10] = 2 
>>> next(i for i, (el1,el2) in enumerate(zip(li1,li2)) if el1 != el2) 
10 
>>> first_diff(li1, li2) 
10 

Answer 4

>>> from operator import eq 
>>> a = [1, 2, 4, 3] 
>>> b = [1, 2, 3, 4] 
>>> map(eq, a, b).index(False) 
2 

Answer 5

>>> from itertools import dropwhile 
>>> a = [1, 2, 4, 3] 
>>> b = [1, 2, 3, 4] 
>>> next(dropwhile(lambda x: x[0] == x[1], zip(a, b))) 
(4, 3)