objective-c – 有没有快速的方法来搜索NSArray中是否存在某些东西?

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

即使支票只是一个if语句,我也怀疑它的性能.

为了提高搜索性能,有没有提供解决方案?

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

最佳答案 排序然后搜索将比循环迭代数组的每个元素花费更多的时间,因为基于比较的排序最多花费O(n * log(n))时间,迭代数组将花费O(n)时间用于n个元素数组.

如果您已经知道对象,那么实用的解决方案是使用NSArray#containsObject.

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

点赞