Objective C — 枚举数组最快和最有效的方法是什么？

Question

编辑

我阅读了一些关于块和快速枚举以及 GCD 之类的文章。 @Bbum 写了很多关于 GCD 和块主题的文章，他说块枚举方法总是比快速枚举等效方法快或快。你可以阅读他的推理here。

虽然这是一次引人入胜的智慧对话，但我同意那些说这真的取决于手头的任务的人的观点。

---

我有一些任务要完成，我需要快速、廉价且高效地完成它们。 Apple 为我们提供了许多选择来枚举数组的方式，但我不确定该选择哪一个。

快速枚举

for (id obj in array)
{
    /* Do something with |obj|. */
}

非并发块枚举

[array enumerateObjectsUsingBlock: ^(id obj, NSUInteger idx, BOOL *stop) {
    /* Do something with |obj|. */
}];

并发块枚举

[array enumerateObjectsWithOptions: NSEnumerationConcurrent usingBlock: ^(id obj, NSUInteger idx, BOOL *stop) {
    /* Do something with |obj|. */
}];

GCD 应用

dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0);
dispatch_apply([array count], queue, ^(size_t idx) {
    id obj = [array objectAtIndex: idx];
    /* Do something with |obj|. */
});

GCD 异步应用

dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0);
dispatch_async(queue, ^(void) {
    dispatch_apply([array count], queue, ^(size_t idx) {
        id obj = [array objectAtIndex: idx];
        /* Do something with |obj|. */
    });
});

或者可能是NSBlockOperations 或NSOperationQueue？

TIA，亚历克斯。

Answer 1

最快的代码是最先进入市场的代码。

说真的——除非你有一个可衡量的性能问题，否则这个特定的选择应该不会占用你更多的时间来回答这些模式中的哪一个最自然地符合我的项目风格？

注意：通过从串行执行转移到并发执行来解决性能问题通常会导致两个问题；性能和并发性。

Answer 2

这真的取决于手头的任务。

一次处理多个迭代需要产生线程。如果迭代中的逻辑是可并行化的并且花费的时间比产生线程所花费的时间多，那么使用线程。此外，如果数组中有很多项，生成一个线程比遍历整个数组所需的时间更少，请将您的数组分成几部分并并行处理。

否则，生成线程来遍历数组是开销。即使操作系统为您处理了这些问题，它仍然确实需要生成它们。这需要时间和资源以及运行时的上下文切换（取决于可用的 CPU 数量、负载、调度程序等）。

这一切都归结为产生一个新线程是否比遍历整个数组需要更长的时间。您可以使用分析工具找到它。

Answer 3

如果您观看 WWDC 视频“隐藏的 iOS7 中的开发宝石”（这个问题比授予的视频更早），您会发现使用 GCD 可以更好地实现简单的 for 循环枚举：

[array enumerateObjectsWithOptions: NSEnumerationConcurrent usingBlock: ^(id obj, NSUInteger idx, BOOL *stop) { /* Do something with |obj|. */ }];

虽然它在一定程度上确实取决于手头的任务，并且交付软件是最重要的，但当您的应用程序开始扩展时，绝对有一些简单的方法可以防止性能问题在未来作为技术债务问题出现.例如，您可能有一个大型网络获取结果。从这个结果中，您可能必须遍历获取的对象并更新某些模型或模型系列（不是 Core Data 模型，因为 Core Data 不是线程安全的！必须采取其他措施才能在多个线程上使用 Core Data。这是如果您正在考虑从多线程场景中处理 Core Data，您将需要研究一个深入的主题）。考虑到您没有对 UI 执行更新（因为这不是您希望在主线程之外执行的操作），您可以使用此方法来充分利用设备的硬件。与一次仅使用一个内核的 for 循环不同，它将充分利用并行可用的内核，从而提高性能并可能将执行时间几乎减半。如果不考虑您正在枚举的数组以及您在块内执行的任务，这不是您想要做的事情，但如果仔细使用，它对各种情况都很有用。