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

Question

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...方法之间的运行时差异相对较小。

Answer 1

从您结束的地方开始:

因此，所有这些都回到了最初的问题:“如何取消正在进行的NSArray排序方法？”

你不知道不支持取消，并且您提出的任何内容都将很脆弱。

回到您已经完成的工作:

滚动我自己的快速排序或合并排序实现，并向这些例程添加isCancelled标志，以便它们可以快速展开和终止。这是可行的，并且运行良好，但是当不需要取消排序操作时，运行时间比使用NSArray方法之一慢约15-20％。

在这种情况下，这是要走的路，您只需要解决这种减速...

您可能是正确的，放缓的部分原因可能是需要调用用于索引和交换元素的方法。您是否尝试过将C函数指针缓存到所需的常用方法？如果在排序开始时获得了指向objectAtIndex:等的直接C函数指针。使用Objective-C运行时函数class_getMethodImplementation()，您可以使用简单的间接替换所有对方法查找的调用。

如果这样的操作失败，则可以再次查看C数组。由于NSArray是免费电话桥接到CFArrayRef，因此您可以使用CFArrayGetValues将元素复制到malloc的C数组中，对其进行排序，然后使用CFArrayCreate返回NSArray。只要您小心谨慎并且不要使要排序的数组发生变化，因为元素将位于原始数组中，因此它们将已经被保留，而创建新数组将再次保留它们，则您可以不执行任何操作来处理内存管理。对C数组进行排序会更快，但提取和创建将是排序的最重要操作。

高温超导