比较两个QAbstractItemModels

Question

我试图找出一个有效的算法，它需要两个QAbstractItemModels（树）（A，B）并计算它们之间的差异，以便获得A中不存在的项的列表（但在B - 添加），或已被修改/删除的项目。

我能想到的唯一的当前方式是对B中的每个项目项进行A的广度搜索，但这看起来效率不高。任何想法都欢迎。

Answer 1

你试过使用魔法吗？

尽管如此，这是一个非常广泛的问题，特别是如果我们考虑它是QAbstractItemModels而不是QAbstractListModel。对于一个列表来说它会简单得多，但是一个抽象的项目模型实现了一个树结构，所以有很多变量。

• 做你检查的项目总数
• 你检查项目每级
• 算你检查项目包含在这两种模式
• 如果是这样，它包含在同一水平
• 如果是这样，则它包含在同一索引
• 在处于其原始状态的项目或者已经它被修改

您需要进行所有这些考虑并提出一个有效的解决方案。不要指望它会像“书本算法”一样简单。好消息是，因为你正在处理孤立的项目，所以比为文本做这件事要容易得多，而对于后者，你不可能希望得到与孤立项目一样简洁的任何地方。我已经得到了一些荒谬的愚蠢的github diff结果。

而且，如果这是您的实际目标，通过跟踪派生数据集的历史记录要比做盲目比较要容易得多。如果要确定添加内容，删除内容，移动内容和修改内容，则跟踪历史记录要容易得多。因为它会考虑实际的事件流，而不仅仅是最终的结果比较。特别是如果你没有实施任何持久性ID方案。有没有办法判断项目X是否已被删除或移动到新的级别/索引和修改过的东西。

另外，只有在经验性地确定了性能问题后才担心效率问题。一些算法可能看起来过于复杂，但现代机器过于快速，除非你在紧密循环中运行，否则你不应该担心。最终，它不会归结为它的复杂程度，它归结为它是否足够快。