gpt4 book ai didi

ios - 如何取消正在进行的NSArray排序?

转载 作者:行者123 更新时间:2023-12-03 16:57:10 26 4
gpt4 key购买 nike

NSArrayNSMutableArray提供了多种分别使用sortedArrayUsing...sortUsing...方法对它们进行排序的方法,但是这些方法似乎都没有提供一种在启动排序后终止排序的方法。

对于相对较小的数组,或者比较逻辑不重要时,这可能没什么大问题,但是对于较大的数组,或者比较逻辑不重要时,我希望能够取消已经在进行中的排序。

简单用例示例

根据用户的模糊搜索字符串对匹配的一组结果进行排序。当用户在搜索字段中键入内容时,将在后台线程中获取结果并对其进行排序,然后再将结果呈现给用户。如果在用户更改搜索字符串之前未完成获取和排序操作,则应将其取消并开始新的获取和排序操作。问题是,如果获取和排序操作已经到达排序阶段并调用了上面的NSArray排序方法之一,则无法取消它。取而代之的是,保留下一个提取和排序操作,以等待现在过时的排序操作完成。

到目前为止,我已经提出了两种可能的解决方案,但是似乎都不够优雅。

尝试了解决方案1 ​​

在任何过时的获取和排序操作完成之前,允许更新的获取和排序操作开始。我只是跟踪使用内部状态的最新操作,当操作完成时,如果不是主要操作,则将其结果丢弃。

这是可行的,但是无论是否需要,它们都可以快速导致多个未完成的排序操作同时运行。通过限制并发操作的最大数量可以在某种程度上缓解这种情况,但是我只是添加了一个任意限制。待处理的过时操作可以在执行之前取消,但是我仍然面临着不需要进行整理工作的情况。

尝试了解决方案2

滚动我自己的快速排序或合并排序实现,并向这些例程添加isCancelled标志,以便它们可以快速展开和终止。这是可行的,并且运行良好,但是当不需要取消排序操作时,运行时间比使用NSArray方法之一慢约15-20%。我想这部分是调用objectAtIndexexchangeObjectAtIndex之类的方法的开销,我认为内部排序例程可以绕过,具体取决于NSArray内部存储相关对象的方式。

在2015年针对AppKitNSArray之类的东西滚动自己的排序实现也感到不对。

半尝试解决方案

  • 保留以前排序的数组,然后将其重新用于过滤:出于讨论的目的,这实际上对我尝试执行的操作不起作用,假设要排序的数组始终未排序且没有与先前排序的数组的关系。
  • 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/

    26 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com