內存有效的集合類

Question

我在我的iphone應用程序中構建一個字典數組（稱爲鍵），以保存tableview的段名稱和行數。

的代碼如下所示：

[self.results removeAllObjects]; 
[self.keys removeAllObjects]; 

NSUInteger i,j = 0; 
NSString *key = [NSString string]; 
NSString *prevKey = [NSString string]; 

if ([self.allResults count] > 0) 
{ 
    prevKey = [NSString stringWithString:[[[self.allResults objectAtIndex:0] valueForKey:@"name"] substringToIndex:1]]; 

    for (NSDictionary *theDict in self.allResults) 
    { 
     key = [NSString stringWithString:[[theDict valueForKey:@"name"] substringToIndex:1]]; 

     if (![key isEqualToString:prevKey]) 
     { 
      NSDictionary *newDictionary = [NSDictionary dictionaryWithObjectsAndKeys: 
              [NSNumber numberWithInt:i],@"count", 
              prevKey,@"section", 
              [NSNumber numberWithInt:j], 
              @"total",nil]; 

      [self.keys addObject:newDictionary]; 
      prevKey = [NSString stringWithString:key]; 
      i = 1; 
     } 
     else 
     { 
      i++; 
     } 
     j++; 

    } 

    NSDictionary *newDictionary = [NSDictionary dictionaryWithObjectsAndKeys: 
            [NSNumber numberWithInt:i],@"count", 
            prevKey,@"section", 
            [NSNumber numberWithInt:j], 
            @"total",nil]; 

    [self.keys addObject:newDictionary]; 

} 

[self.tableview reloadData]; 

代碼通過正常工作第一次，但我有時不得不重建整個表，所以我重做這個代碼，獸人在模擬器上很好，但我的設備上程序炸彈當我執行reloadData行：

malloc: *** mmap(size=3772944384) failed (error code=12) 
*** error: can't allocate region 
*** set a breakpoint in malloc_error_break to debug 
malloc: *** mmap(size=3772944384) failed (error code=12) 
*** error: can't allocate region 
*** set a breakpoint in malloc_error_break to debug 
Program received signal: 「EXC_BAD_ACCESS」. 

如果我刪除reloadData行代碼在設備上工作。

我想知道這是否與我建立的鍵陣列（即使用自動釋放字符串和字典）的方式。

Answer 1

錯誤消息是給你一個非常明確的原因分配失敗：

malloc: *** mmap(size=3772944384) failed (error code=12) 
*** error: can't allocate region 
*** set a breakpoint in malloc_error_break to debug 
malloc: *** mmap(size=3772944384) failed (error code=12) 
*** error: can't allocate region 

具體來說，大小爲3772944384;差不多4GB。即你要求malloc（）分配一些導致malloc的東西，認爲它需要內存映射（mmap）將近4GB的地址空間！如果你的輸入字符串真的很沉重，那麼你的代碼會像davydotcom說的那樣膨脹autorelease池，但是他們必須真的很大才會導致這種情況發生。如果它那麼巨大，那麼你的表格中有幾十或幾十萬行呢？如果是這樣，那麼不要這樣做 - 用戶很難處理。

正如錯誤所述，在malloc_error上設置一個斷點併發布回溯。

需要注意的是這樣的：

NSString *key = [NSString string]; 
NSString *prevKey = [NSString string]; 

是無稽之談。

好的 - 再次查看您的代碼表明，對Objective-C guide和Cocoa memory management指南的審查將會很有用。

在前四行代碼中，您都泄漏了前一個並且保留了新的self.keys和self. self.results（假設它們都應該是retain屬性）。

請嘗試使用Build &分析您的代碼。

Answer 2

如果可能，我會強烈建議不要使用自動釋放的字符串和對象，因爲它們也會降低性能。代碼集中的所有內容除了最上面的奇數語句之外都是正確的。

第2行中刪除所有來自數組對象，那麼你指定指向新self.keys和self.results

分配self.keys和self.results只有一次，重新加載數據時，只需撥打removeAllObjects 。

Answer 3

稱爲鍵的字典數組... [self.keys addObject：newDictionary] .. needs .. lie .. down。