python, обнаруженные элементы были удалены/добавлены/изменены позиции в списке

Question

У меня есть список элементов. Оригинальный список и измененный список - то, что я хочу знать, - какие элементы были удалены/добавлены из измененного список и какую позицию по отношению к исходному списку. Списки не имеют дубликатов и не сортируются, потому что упорядочение элементов в списке имеет значение. Возьмем пример

Org = ['AMEND', 'ASTRT', 'ETIME', 'OBJ', 'ast', 'bias', 'chip', 'cold'] 
mod = ['AMEND', 'ASTRT',   'OBJ', 'ast', 'bias', 'chip', 'cold', 'flat', 'deb'] 

в mod_list «ETIME», был удален, а «были добавлены - таким образом, результатом этого будет„«плоский», Deb ETIME“удаляется с индексом 2 и„плоский“, Deb» добавлено по индексу 8 & 9.

Другая проблема заключается в обнаружении того, изменились ли позиции. В приведенном ниже примере «OBJ» и «ASTRT» изменили позиции.

Org = ['AMEND', 'ASTRT', 'ETIME', 'OBJ', 'ast', 'bias', 'chip', 'cold'] 
mod = ['AMEND', 'OBJ', 'ETIME', 'ASTRT', 'ast', 'bias', 'chip', 'cold'] 

Любые идеи о том, как это решить!

Answer 1

Вы можете использовать difflib делать такого рода вещи:

>>> import difflib 
>>> Org = ['AMEND', 'ASTRT', 'ETIME', 'OBJ', 'ast', 'bias', 'chip', 'cold'] 
>>> mod = ['AMEND', 'ASTRT', 'OBJ', 'ast', 'bias', 'chip', 'cold', 'flat', 'deb'] 
>>> list(difflib.ndiff(Org, mod)) 
[' AMEND', ' ASTRT', '- ETIME', ' OBJ', ' ast', ' bias', ' chip', ' cold', '+ flat', '+ deb'] 

Отсюда вы можете перемещаться по списку и проверить, если элементы являются новыми или перемещены или пропали без вести. Например:

Org = ['a', 'b' ,'c', 'd', 'e', 'f', 'g', 'h', 'i'] 
mod = ['i', 'b', 'c', 'z', 'd', 'f', 'g', 'h', 'a'] 
differences = set(difflib.ndiff(Org, mod)) 

moved = set([item[2:] for item in differences if item[0]=='+' and '-' + item[1:] in differences]) 
removed = set([item[2:] for item in differences if item[0]=='-']) - moved 
added = set([item[2:] for item in differences if item[0]=='+']) - moved 

print 'moved items:', moved 
print 'removed items:', removed 
print 'added items:', added 
#output: 
moved items: set(['a', 'i']) 
removed items: set(['e']) 
added items: set(['z'])