代码之家 › 专栏 › 技术社区 › nevan king

两阵列的对称差分

set math arrays algorithm objective-c

nevan king · 技术社区 · 15 年前

我有两个 NSArray 电影对象的S称为DVD和VHS。我想找出这些数组的对称差异。我想知道哪些电影是用vhs买的而不是用dvd,哪些电影是用dvd买的而不是vhs。

有人能告诉我是否有一个快速的算法来解决它(最好是在C或客观C中)?如果我使用字典,解决问题会更快/更容易吗?这种问题叫什么(或者只是“对称差”)?

谢谢。

3 回复 | 直到 15 年前

Jasarien 15 年前

使用 NSSet 而不是 NSArray ,取决于您是否希望在列表中允许重复。

NSSET 给你的方法就像 intersectsSet: 它应该给你所需要的。

如果需要联合功能,可以使用 NSMutableSet .

kennytm 15 年前

如果在两个不同的数组中需要vhs减去dvd和dvd减去vhs,请使用 -removeObjectsInArray: .

如果您在同一个数组中都需要它们,请对它们进行排序并尝试重新实现 this algorithm 在Objc中。

bhups 15 年前

尝试使用影片的标题对两个数组进行排序(mergesort),然后合并两个数组并修改合并函数,以便它打印出独特的不常见元素。

推荐文章

Community wiki · 为什么我的应用程序无法“取消隐藏”(显示)

2 年前

Community wiki · 如何在UISplitViewController中使用didSelectRow传递数据-从主到详细

2 年前

Martin sku · 在目标C中打印时间

3 年前

ttoggaiman · (ios)如何制作类似android sticky view的节头

3 年前

Vinod prajapat · 如何更新数组的最后一个元素?

3 年前

Siddhesh damble · 为iPhone和iPad Xcode 9指定不同的“查看”宽度

7 年前

subin272 · 修复iOS中的多个按钮单击事件?

7 年前

hopy · 我可以在静态库中扩展NSString类,并在应用程序中与Swift一起使用它吗?

7 年前

James Chan · 如何使用锁定/解锁?

7 年前

Josh F. · NSBundle mainBundle返回零

7 年前