目前,如果我想搜索对象是否在NSArray(未排序)中.我必须遍历数组并检查每个对象,直到找到符合我期望的对象.
即使支票只是一个if语句,我也怀疑它的性能.
为了提高搜索性能,有没有提供解决方案?
或者我只能以某种方式对数组进行排序并使用二进制搜索等方式?
最佳答案 排序然后搜索将比循环迭代数组的每个元素花费更多的时间,因为基于比较的排序最多花费O(n * log(n))时间,迭代数组将花费O(n)时间用于n个元素数组.
如果您已经知道对象,那么实用的解决方案是使用NSArray#containsObject.
否则,您必须实现自己的比较策略并逐步完成数组