我有两个电影对象叫做DVD和VHS。我想找出这些数组的对称差分。我想知道哪些电影是在vhs买不在dvd,哪些电影是在dvd但不是vhs。
有人能告诉我是否有一个快速算法来解决这个问题吗(最好是用c或objective-c)?如果我使用字典,它会更快/更容易解决吗?这类问题称为什么(或者仅仅是“对称差分”?
谢谢。
最佳答案
使用NSSet
而不是NSArray
可能会获得更好的结果,这取决于您是否希望在列表中允许重复项。NSSet
给出了类似intersectsSet:
的方法,它应该给你所需要的东西。
如果需要联合功能,可以使用NSMutableSet
。