我现在有一个NSMutableArray,它存储一组视频对象。
每个视频对象都有一个ID和标题。
我还有另一个由解析XML API调用生成的nsmutable视频对象数组。
当用户点击“同步”按钮时,我希望系统能够计算出使两个列表同步所需的最少操作数(删除和添加视频)。
做这件事的最佳方法是什么?Objective-C是否定义了执行此操作的任何方法如果没有,是否有特殊的算法可以实现?
(就我个人而言,我不想遍历两个列表中的每一项)

最佳答案

假设您只添加和删除视频,则可以有两个nsmutabledictionary,一个用于删除,另一个用于添加视频。
当您添加视频时,您会将一个条目添加到addDictionary中,当您删除一个条目时,首先检查它是否显示为addDictionary中的条目,如果是,则删除它,否则您会将一个条目添加到delDictionary中。

10-05 21:20