Репликация изменения в списке

Question

Imagine У меня есть список пунктов:

 
- A 
- B 
- C 

Теперь где-то сервер сообщает мое приложение, который был удален элемент B, но он только предоставляет весь новый список, а не точные изменения Детали. Поскольку WinRT ListView s автоматически обновляет добавление, удаление и перемещение элементов внутри них, я бы предпочел не обновлять список поддержки и вызвать Reset-INotifyCollectionChanged -event, так как это оживляет каждый элемент, выглядящий довольно грубо и грубо. Вместо этого я хочу вычислить шаги, необходимые для преобразования моего локального списка в список, который я получаю с сервера. (Вид, как левенштейновское расстояние, только не со счетом шагов, но с самими шагами)

e. g .:

 
1. Delete element B 
2. Add new element D to position 3 

Как бы я это сделал?

EDIT: заказ вопросы в моем случае.

Answer 1

Основываясь на названии страницы @MihaiCaracostea, я смог найти рабочий алгоритм работы, который работает на любом IList<T>. Он даже использует yield, чтобы рассчитать разницу, как вы перечисляете изменения.

В статье можно найти here, фактический исходный код (если вы не хотите читать, как это делается) - here.

Остерегайтесь, хотя алгоритм работает в O (n²) времени. В этой области, безусловно, есть место для улучшения.

Answer 2

Ищите элементы в исходном списке, которых нет в полученном списке: удалите их.

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

РЕДАКТИРОВАТЬ: посмотреть на this codeproject resource, показывая алгоритм дифференциала.