个人中心
文章发布
退出
作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用？
- database - RESTful URI 是否应该公开数据库主键？
25
4
目前，如果我想搜索一个对象是否在 NSArray 中(未排序)。我必须遍历数组并检查每个对象，直到找到符合我期望的对象。
我怀疑它的性能，即使检查只是一个 if 语句。
提高搜索性能有什么解决方案吗？
或者我只能以某种方式对数组进行排序并使用某种方式，例如二进制搜索？
最佳答案
排序然后搜索将比循环遍历数组的每个元素花费更多的时间，因为基于比较的排序最多需要 O(n * log(n)) 时间，遍历数组将花费 O(n) 时间数组中的 n 个元素。
如果您已经知道该对象，则实用的解决方案是使用 NSArray#containsObject。
否则你必须实现自己的比较策略并逐步遍历数组
关于objective-c - 有什么快速的方法可以搜索 NSArray 中是否存在某些东西吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7008785/
25
4
0
这个fn是吗: function isplainobj ( obj ) { return Object.prototype.toString.call( obj ) === "[object
我尝试创建一个我没有经验的小 bash 脚本。我尝试做类似的事情: #!/bin/bash statut="na" if [ $proc = 0 ]; then statut = "close
我想重写 HighLine 的几个方法来自定义我的控制台，目前我的代码如下所示: cmd = ask("#{@prompt_label} #{@prompt_separator} ",
鉴于下面的 HTML，我尝试使用 jQuery 来匹配所有具有类“foo”的跨度的列表项，并且该跨度应包含文本“relevant”。 Some text relevant Some more
我拥有一个 5 美元 20GB SSD Digital Ocean Droplet，它几乎用完了 Docker 镜像和容器的空间。 有没有办法购买一个卷，将其连接到服务器并安全地将所有 Docker
我有这样的表: id name number result stuff stuff stuff stuff 我只想将 class = "red" 添加到
我需要计算两点之间的距离，但不是以常规方式。我需要知道“东西距离”+“南北距离”。我想这比常规的“乌鸦飞翔”计算更简单，但我仍然不知道如何做到这一点。 我想使用 MySQL 查询来执行此操作，并且最好
#include #include #include typedef struct dict_pair { void *key; void *value; struct dict_p
为什么当我尝试通过 将 char[] word 写入控制台时会发生这种奇怪的事情 Console.WriteLine(word); 我得到了一个正确的结果，但是当我写的时候 Console.Write
一个简单的例子: class C{} class B{ @Inject C c; void doSomething(){ System.out.println(c);
我想做某事，但不确定如何描述它。我有这门课 public class Company { private List _persons; private Person GetPersonByNa
我正在尝试实现我自己的 qDebug()样式调试输出流，这基本上是我目前所拥有的: struct debug { #if defined(DEBUG) template std::os
所以我正在为我的应用程序编写一个搜索功能，代码如下: - (void) selectObject: (NSString *)notes{ [axKnotes removeAllObjects]
我想在 Rust 中匹配一种复杂的继承式东西: struct Entity { pub kind: EntityKind, } pub enum EntityKind { Player
我是 SQL 新手。这没有返回任何结果...... SELECT media.id as mediaid, media.title as mediatitle, media.description
在微型 SDCard 上写入 Android things 图像并将该卡插入 Raspberry Pi 3 Model B 并打开电源，启动时显示“Auto config Please wait”然后
这是一个常见的但是文本出现在框的右侧，不是极右但几乎是这样 h3: ................................................ .................
#include #include #include #include #include int main(int argc, string argv[]) { if(argc >
所以我试图让一些东西相互堆叠。首先，查看工作链接会有所帮助，您会看到问题所在: http://brownbox.net.au/clients/matchlessphotography/ 现在我需要使用
我想在禁用 javascript 时在我的网站顶部显示一条消息(就像在 SO 上一样)，但在谷歌浏览器上不起作用 最佳答案 看起来是这样。 您可以使用 javascript 隐藏“noscript”消
我是一名优秀的程序员,十分优秀！