比較兩個QAbstractItemModels

Question

我試圖找出一個有效的算法，它需要兩個QAbstractItemModels（樹）（A，B）並計算它們之間的差異，以便獲得A中不存在的項的列表（但在B - 添加），或已被修改/刪除的項目。

我能想到的唯一的當前方式是對B中的每個項目項進行A的廣度搜索，但這看起來效率不高。任何想法都歡迎。

Answer 1

你試過使用魔法嗎？

儘管如此，這是一個非常廣泛的問題，特別是如果我們考慮它是QAbstractItemModels而不是QAbstractListModel。對於一個列表來說它會簡單得多，但是一個抽象的項目模型實現了一個樹結構，所以有很多變量。

• 做你檢查的項目總數
• 你檢查項目每級
• 算你檢查項目包含在這兩種模式
• 如果是這樣，它包含在同一水平
• 如果是這樣，則它包含在同一索引
• 在處於其原始狀態的項目或者已經它被修改

您需要進行所有這些考慮並提出一個有效的解決方案。不要指望它會像「書本算法」一樣簡單。好消息是，因爲你正在處理孤立的項目，所以比爲文本做這件事要容易得多，而對於後者，你不可能希望得到與孤立項目一樣簡潔的任何地方。我已經得到了一些荒謬的愚蠢的github diff結果。

而且，如果這是您的實際目標，通過跟蹤派生數據集的歷史記錄要比做盲目比較要容易得多。如果要確定添加內容，刪除內容，移動內容和修改內容，則跟蹤歷史記錄要容易得多。因爲它會考慮實際的事件流，而不僅僅是最終的結果比較。特別是如果你沒有實施任何持久性ID方案。有沒有辦法判斷項目X是否已被刪除或移動到新的級別/索引和修改過的東西。

另外，只有在經驗性地確定了性能問題後才擔心效率問題。一些算法可能看起來過於複雜，但現代機器過於快速，除非你在緊密循環中運行，否則你不應該擔心。最終，它不會歸結爲它的複雜程度，它歸結爲它是否足夠快。