复制列表中的更改

Question

假设我有一个项目列表：

- 一种 -乙 - C

现在服务器从某个地方告诉我的应用程序元素 B 已被删除，但它只提供整个新列表，而不是确切的更改细节。 由于 WinRT ListViews 自动为其中的项目添加、删除和移动设置动画，我不希望刷新支持列表并调用 Reset-INotifyCollectionChanged-事件，因为这会使每个项目看起来相当生硬和粗糙。 相反，我想计算将本地列表转换为从服务器获取的列表所需的步骤。 （有点像 levenshtein 距离，只是不是步数，而是步数本身）

e。 g.：

1.删​​除元素B 2.将新元素D添加到位置3

我该怎么做？

编辑：在我的情况下订购事项。

Answer 1

根据@MihaiCaracostea 建议的页面标题，我能够找到适用于任何IList<T> 的有效差异算法。它甚至使用yield 在您枚举更改时懒惰地计算差异。

文章可以找到here，实际源码（如果你不想看它是怎么做的）是here。

但请注意，该算法在 O(n²) 时间内运行。这方面肯定有改进的余地。

Answer 2

在初始列表中查找接收列表中不存在的元素：删除它们。

在接收列表中查找初始列表中不存在的元素：添加它们。

编辑：看看this codeproject resource，显示了一个差异算法。