有没有快速的方法来搜索NSArray中是否存在某些东西？

Question

目前，如果我想搜索某个对象是否在NSArray中（未排序）。我必须遍历数组并检查每个对象，直到找到符合我期望的对象。

即使支票只是if语句，我也怀疑它的表现。

为了提高搜索性能，有没有提供解决方案？

或者我只能用某种方式对数组进行排序并使用二进制搜索等方法？

Answer 1

排序然后搜索将比循环迭代数组的每个元素花费更多的时间，因为基于比较的排序最多花费O（n * log（n））时间，迭代数组将花费O（n）时间数组中的n个元素。

如果您已经知道对象，那么实用的解决方案就是使用NSArray＃containsObject。

否则你必须实现自己的比较策略并逐步完成数组

Answer 2

您可以使用快速枚举。 例如：

NSEnumerator * enumerator = [set objectEnumerator];

NSNumber *setObject ;

while ((setObject = [enumerator nextObject]) != nil){


    [gids appendString:[NSString stringWithFormat:@"%d",[setObject intValue]]];

}