代码之家 › 专栏 › 技术社区 › 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),然后合并两个数组并修改合并函数,以便它打印出独特的不常见元素。

推荐文章

Muhammad Umer · 为什么这个随机数猜谜游戏模拟产生5.8

1 年前

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

Jack Maessen · 当min-val不为0时,如何计算输入type=“range”中点之间的填充颜色

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Jukka · 计算中值

1 年前

D W · Python-将浮点数从2转换为10到100位小数

1 年前

Bartol · 确定python龟图形中的角度

2 年前

randomAlgo · 将弹簧设置为相同长度的成本最低

2 年前

Fyodor · 在C中使用sin和cos计算数学表达式不正确?

2 年前

Sergio · python中大量数字的乘法

2 年前