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

发布时间：2020-12-16 07:26:37 所属栏目：百科来源：网络整理

导读：目前,如果我想搜索对象是否在NSArray(未排序)中.我必须遍历数组并检查每个对象,直到找到符合我期望的对象. 即使支票只是一个if语句,我也怀疑它的性能. 为了提高搜索性能,有没有提供解决方案？或者我只能以某种方式对数组进行排序并使用二进制搜索等方式？

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

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

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

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!