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

两阵列的对称差分

set math arrays algorithm objective-c

nevan king · 技术社区 · 16 年前

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

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

谢谢。

3 回复 | 直到 16 年前

Jasarien 16 年前

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

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

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

kennytm 16 年前

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

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

bhups 16 年前

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

推荐文章

Daniel · 我有一组要排除的单词,我想检查输入的每个新单词是否完全包含在另一个单词中。我该怎么做?

1 年前

M07 · 如何强制DynamoDB使用List<Sting>而不是Set<String>

2 年前

5rod · 编写python程序来解决特定问题?

2 年前

yazumin · 嵌套在集合中的映射列表

2 年前

Vincent · NSSet of elements with coordinates to array of column/row

2 年前

Ama · 如何在Python集合理解中根据布尔语句添加元素对?

2 年前

petem · 使用图像作为为Julia集着色的轨道陷阱

2 年前

user4202236 · java中的拆分集

2 年前

Cesar Justo · 如何将列表的值修改为java流?

2 年前

Faisal Khan · LeetCode和local[closed]上python执行的差异

2 年前