为什么在循环中多次调用 subarrayWithRange 会导致 NSMallocException？

Question

我有一个大的 NSArray (wordDictionary)，我正在一个 for 循环中从它创建更小的子数组。如果 for 循环设置为 20,000 次迭代，一切正常。但是，如果我将 for 循环迭代次数增加到 200,000 次迭代，我会得到一个 malloc 错误……这是为什么呢？

我注意到如果我将子数组分配从循环内部移动到循环外部，它就解决了问题！（？）请注意，所有子数组在两种情况下都是相同的（这只是为了演示问题)。这是循环内的赋值代码（导致 malloc 错误）：

    NSArray *subArray;
    //subArray = [wordDictionary subarrayWithRange:(NSRange){50000,20000}];
    for (int i=0;i<200000;i++)
    {
       subArray = [wordDictionary subarrayWithRange:(NSRange){50000,20000}];
       testBool = [subArray containsObject:@"hello"];
    }
    NSLog(@"Done");

如果将子数组赋值移到循环外（如注释行所示），则上述代码有效

在我收到的错误消息中包含以下内容：

* mach_vm_map(size=8388608) 失败（错误代码=3） 错误：无法分配区域 由于未捕获的异常“NSMallocException”而终止应用程序 原因：'* NSAllocateObject()：尝试分配类'__NSArrayI'的对象失败' libc++abi.dylib：以 NSException 类型的未捕获异常终止

欢迎任何关于可能导致此问题以及如何解决此问题的提示！谢谢！！

Answer 1

我的猜测是你的内存不足。每次调用 -subarrayWithRange 时，您都会分配一些内存（取决于实现，但可能是 20000 * 一些）。

现代 Objective-C 使用自动引用计数而不是垃圾回收。这意味着内存不会立即释放，即使您将另一个对象分配给 subArray。

尝试将其移动到本地自动释放池中：

for (int i=0;i<200000;i++)
{
    @autoreleasepool {
        // your code
    }
}

Answer 2

即使您遵循给出的建议并创建一个自动释放池，这也是非常低效的。您每次提取 20,000 个对象的范围，这意味着将保留并稍后释放 20,000 个对象，完全没有充分的理由。它很容易避免：

for (int i=0;i<200000;i++)
{
   NSRange range = NSMakeRange (50000,20000);
   testBool = [wordDictionary indexOfObject:@"hello" inRange:range] != NSNotFound;
}
NSLog(@"Done");

您可能还会考虑 NSSet 或 NSOrderedSet 是否不是正确的数据结构。