- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
NSArray
和NSMutableArray
提供了多种分别使用sortedArrayUsing...
和sortUsing...
方法对它们进行排序的方法,但是这些方法似乎都没有提供一种在启动排序后终止排序的方法。
对于相对较小的数组,或者比较逻辑不重要时,这可能没什么大问题,但是对于较大的数组,或者比较逻辑不重要时,我希望能够取消已经在进行中的排序。
简单用例示例
根据用户的模糊搜索字符串对匹配的一组结果进行排序。当用户在搜索字段中键入内容时,将在后台线程中获取结果并对其进行排序,然后再将结果呈现给用户。如果在用户更改搜索字符串之前未完成获取和排序操作,则应将其取消并开始新的获取和排序操作。问题是,如果获取和排序操作已经到达排序阶段并调用了上面的NSArray
排序方法之一,则无法取消它。取而代之的是,保留下一个提取和排序操作,以等待现在过时的排序操作完成。
到目前为止,我已经提出了两种可能的解决方案,但是似乎都不够优雅。
尝试了解决方案1
在任何过时的获取和排序操作完成之前,允许更新的获取和排序操作开始。我只是跟踪使用内部状态的最新操作,当操作完成时,如果不是主要操作,则将其结果丢弃。
这是可行的,但是无论是否需要,它们都可以快速导致多个未完成的排序操作同时运行。通过限制并发操作的最大数量可以在某种程度上缓解这种情况,但是我只是添加了一个任意限制。待处理的过时操作可以在执行之前取消,但是我仍然面临着不需要进行整理工作的情况。
尝试了解决方案2
滚动我自己的快速排序或合并排序实现,并向这些例程添加isCancelled
标志,以便它们可以快速展开和终止。这是可行的,并且运行良好,但是当不需要取消排序操作时,运行时间比使用NSArray
方法之一慢约15-20%。我想这部分是调用objectAtIndex
和exchangeObjectAtIndex
之类的方法的开销,我认为内部排序例程可以绕过,具体取决于NSArray内部存储相关对象的方式。
在2015年针对AppKit
和NSArray
之类的东西滚动自己的排序实现也感到不对。
半尝试解决方案
NSArray
移回C风格的数组:效果很好,性能也很好,但是我剩下很多使用ARC
玩的游戏,并且总体实现的复杂性明显更高,因为最后每天,我总是在处理NSObjects
。在NSArray
和C样式的数组之间返回和花费的成本也为非零。 NSArray
排序方法?”
localizedStandardCompare
之类的比较方法在500,000至1,000,000个字符串之间进行排序,这比直接进行
NSString
比较要慢得多。与排序的总时间相比,各种
sortUsing...
方法之间的运行时差异相对较小。
最佳答案
从您结束的地方开始:
因此,所有这些都回到了最初的问题:“如何取消正在进行的NSArray排序方法?”
你不知道不支持取消,并且您提出的任何内容都将很脆弱。
回到您已经完成的工作:
滚动我自己的快速排序或合并排序实现,并向这些例程添加isCancelled标志,以便它们可以快速展开和终止。这是可行的,并且运行良好,但是当不需要取消排序操作时,运行时间比使用NSArray方法之一慢约15-20%。
在这种情况下,这是要走的路,您只需要解决这种减速...
您可能是正确的,放缓的部分原因可能是需要调用用于索引和交换元素的方法。您是否尝试过将C函数指针缓存到所需的常用方法?如果在排序开始时获得了指向objectAtIndex:
等的直接C函数指针。使用Objective-C运行时函数class_getMethodImplementation()
,您可以使用简单的间接替换所有对方法查找的调用。
如果这样的操作失败,则可以再次查看C数组。由于NSArray
是免费电话桥接到CFArrayRef
,因此您可以使用CFArrayGetValues
将元素复制到malloc
的C数组中,对其进行排序,然后使用CFArrayCreate
返回NSArray
。只要您小心谨慎并且不要使要排序的数组发生变化,因为元素将位于原始数组中,因此它们将已经被保留,而创建新数组将再次保留它们,则您可以不执行任何操作来处理内存管理。对C数组进行排序会更快,但提取和创建将是排序的最重要操作。
高温超导
关于ios - 如何取消正在进行的NSArray排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28894384/
我为我的一些问题设置了标签。当搜索 labels="ab"时,我得到了相关的标签,但我似乎找不到询问标签的正确语法!="ab"。如何查询不等于ab的? 最佳答案 != 对我有用,尽管它只显示带有标签的
我最近使用 Visual Studio 2013 Express 配置了 GITHUB 和 Demo GITHub 帐户,即用于练习目的。 Good News is that : I have con
我有一个用于播放和暂停的切换按钮。 这是代码: export default (props) => { let [soundState, setSoundState] = useState({ s
一个 XML 文件被发布到我的 spring mvc 正在响应的 URL。 在 .NET 中,我可以这样做: request.Form[0] request.Form["abc"] 或 request
我们的监控脚本遇到问题。 程序流程为 客户将文件(.csv 格式)ftp/sftp 到“源”目录 Bash 脚本将完成的 .csv 文件重命名为 .aaa 文件 另一个 Bash 脚本将“.aaa”文
如果我开始一个线程: new Thread(() -> { while (running) { try { Thread.sl
我正在制作一个看起来像真正的书的 PDF 阅读器。 我在 ScrollView 中有一个 UIImageView 作为书的背景(想象一本打开的书,有空页)。 UIImageView 的层有 2 个子层
创建 Accordion - 在幻灯片上 - 正在滑动的元素下方的元素似乎向下移动了 px,然后又向上移动,从而产生了颤动效果。 $(document).ready(function() { //Pr
我有一个非常奇怪的问题,但只有在运行 Ubuntu 时才会出现(在 CentOS 上一切正常)。我用 Perl 编写了一个脚本并使用了 Mail::IMAPClient模块。 当我运行以下命令时: p
我知道我可以检查 UITextView 是否正在使用 textViewDidBeginEditing: 进行编辑,但我想检查它是否正在使用 if 语句进行编辑? 最佳答案 使用方法isFirstRes
我正在制作一个简单的点击器类型的游戏。问题是,我的 JPanel 忽略了我设置为每秒更新的 Swing 计时器,而是每毫秒更新一次,即使我删除了计时器也是如此。除了计时器的监听器之外,不会在任何地方调
我有以下代码,应该通过组织列表对每个组织进行 td,对每个组织调用 toString 方法,并将结果打印到控制台和名为 Debug1.tab 的文件。 try { StreamWriter p
我有以下代码用于将文件从 url 下载到 sdcard 。此代码适用于小文件,但当文件大时,我下载的文件大小为 0。任何帮助将不胜感激。 Java 代码 setContentView(R.layout
我有一个必须使用 tomcat 部署的 Angular 项目。 Angular 文件在 dist/project-ui/ 中构建文件夹。我复制了 project-ui文件夹到 webapps tomc
我有一堆切换按钮,下面有标签。如果按钮的标签变得太长,那么下一行的第一个按钮将卡在该标签上。 这是我的代码: https://jsfiddle.net/Android272/c150305z/ 我查了
具有特殊字符的 InnerHTML 正在 trim 数据。 elem.innerHTML = displayedObjects.name; 这里的 displayedObjects.name 包含一个
我已经成功地设置了我的证书和 key ,并使用了在这里找到的 mysql 文档: http://dev.mysql.com/doc/refman/5.1/en/replication-solution
在为游戏制作动画和更新计时器时,我读到任何与 GUI 相关的 Activity 都应该在 EDT 上运行,包括重新绘制屏幕。我正在使用单个 ScheduledExecutorService 来更新和绘
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: Large numbers erroneously rounded in Javascript 我正在使用
我已经为 .NET RyuJit 安装了新的 Jit 编译器,并按照安装文档中的说明在 regedit 的 .NetFramework 中设置了 AltJit=* 键。 http://blogs.ms
我是一名优秀的程序员,十分优秀!