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

【问题标题】：Is there any fast way to search whether something exists in a NSArray?有没有什么快速的方法来搜索 NSArray 中是否存在某些东西？
【发布时间】：2011-08-10 09:47:39
【问题描述】：

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

即使检查只是一个 if 语句，我也怀疑它的性能。

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

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

【问题讨论】：

标签： objective-c algorithm search sorting nsarray

【解决方案1】：

排序然后搜索将比循环遍历数组的每个元素花费更多时间，因为基于比较的排序最多需要 O(n * log(n)) 时间，遍历数组将需要 O(n) 时间数组中有 n 个元素。

如果你已经知道对象，一个实用的解决方案是使用 NSArray#containsObject。

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

【讨论】：

【解决方案2】：

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

NSEnumerator *enumerator = [set objectEnumerator];

NSNumber *setObject ;

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


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

}

【讨论】：

这只是告诉如何循环。它与搜索无关。