NSMutableArray 与 NSMutableDictionary 的一个奇怪问题

Question

我有一个 XML 解析器，它将 XML 文件（作为项目资源附加）中的所有信息解析到一个集合中。我第一次是通过 NSMutableArray 完成的，然后我将其转换为 NSMutableDictionary，一切正常。 之后我意识到没有必要拥有一个 NSMutableArray；我只能将 XML 直接解析为 NSMutableDictionary。我做到了（这只是 1 个属性和我将对象添加到集合的方式的问题），但问题是我现在有泄漏。非常奇怪的泄漏。它可能发生，也不能发生。每次它发生时，它都会说它与散列和键/值问题有关。 部分代码：

- (void)parser:(NSXMLParser *)parser didStartElement:(NSString *)elementName namespaceURI:(NSString *)namespaceURI qualifiedName:(NSString *)qName attributes:(NSDictionary *)attributeDict{
        self.currentElement = elementName;
        // category
        if(self.targetBranch==XML_KEY_CATEGORY && [elementName isEqualToString:XML_KEY_CATEGORY]) {
            self.categoryItem = [[CategoryItem alloc] initWithId:[attributeDict objectForKey:@"id"] andParentId:[attributeDict objectForKey:@"parentId"]];
            //NSLog(@"didStartElement with id %@",self.categoryItem.categoryId);
        }
    ...
        }

        - (void)parser:(NSXMLParser *)parser foundCharacters:(NSString *)string{
        ...
            // categories
            if (self.targetBranch==XML_KEY_CATEGORY && [self.currentElement isEqualToString:XML_KEY_CATEGORY]) {
                //NSLog(@"adding category to array");
                if (self.categoryItem.categoryName)
                    self.categoryItem.categoryName = [NSString stringWithFormat:@"%@%@",self.categoryItem.categoryName,string]; //[string copy];
                else
                    self.categoryItem.categoryName = string; //[string copy];
        ...
        }


        - (void)parser:(NSXMLParser *)parser didEndElement:(NSString *)elementName namespaceURI:(NSString *)namespaceURI qualifiedName:(NSString *)qName{
            //NSLog(@"ended element: %@", elementName);

            // category
            if (self.targetBranch==XML_KEY_CATEGORY && [elementName isEqualToString:XML_KEY_CATEGORY]) {
                //NSLog(@"adding category to array");
                //[xmlParsedInfo addObject:self.categoryItem];
                //      if (self.categoryItem.categoryId && self.categoryItem.categoryId && self.categoryItem.categoryId!=NULL 
        //      && ![xmlParsedData objectForKey:self.categoryItem.categoryId]){
        //          //NSLog(@"adding dictionary element %@",self.categoryItem.categoryId);
        //          [xmlParsedData setObject:self.categoryItem forKey:self.categoryItem.categoryId];
                    [xmlParsedInfo addObject:self.categoryItem];

                }
        ...
        }

        -(NSDictionary*) getCategoriesForParentId:(NSString*)parentId_ fromUrl:(NSString *)strUrl{
            NSLog(@"getCategoriesForParentId: %@",parentId_);
            targetBranch = XML_KEY_CATEGORY;
            parentId = parentId_;
            xmlParsedInfo = [[NSMutableArray alloc] init];
        //  xmlParsedData = [[NSMutableDictionary alloc] init];
            [self parseXMLFileAtURL:strUrl];
            NSLog(@"category for parent id count is %i",xmlParsedInfo.count);
            //return xmlParsedData;
            NSDictionary *result = [self convertCategoryItemArrayToDictionary:xmlParsedInfo];
            [xmlParsedInfo release];
            return result; //[self convertCategoryItemArrayToDictionary:xmlParsedInfo];
        }

        - (NSDictionary *) convertCategoryItemArrayToDictionary:(NSMutableArray *)array 
        {
            NSMutableDictionary *mutableDictionary = [[NSMutableDictionary alloc] init];
            for (CategoryItem *catItem in array) {
                [mutableDictionary setObject:catItem forKey:catItem.categoryId];
            }
            return (NSDictionary *)[mutableDictionary autorelease];
        }

就像我说的那样，XML 解析器工作正常，还没有问题。但是您可以看到与字典相关的注释部分。在当前状态下它运行良好，但如果注释数组相关代码和 UNcomment 字典相关 - 它会泄漏。大多数时候我会遇到 2 次泄漏，例如：

#   Category    Event Type  Timestamp   RefCt   Address Size    Responsible Library Responsible Caller
0   CFBasicHash (key-store) Malloc  1928615936  1   0x9019600   512 MyApp   -[XMLParser parser:didEndElement:namespaceURI:qualifiedName:]
#   Category    Event Type  Timestamp   RefCt   Address Size    Responsible Library Responsible Caller
0   CFBasicHash (value-store)   Malloc  1928608768  1   0x900c600   512 MyApp   -[XMLParser parser:didEndElement:namespaceURI:qualifiedName:]

这些泄漏直接导致以下代码行：

        [xmlParsedData setObject:self.categoryItem forKey:self.categoryItem.categoryId];

那么这里的字典有什么问题？正如我所见，它的哈希/密钥相关以及它的 NSMutableDictionary 内部问题。

我正在尝试仅使用模拟器的代码。所以我不能说问题是否仍然存在于真实设备上。也许它只是与模拟器相关的错误（如键盘泄漏）。
我正在解析的 XML 是静态的，它只是项目中的一个文件。此 XML 文件中有 71 个类别。因此，每个运行的应用程序都对相同的数据执行相同的操作。这就是为什么我说这个问题很奇怪。在第一次使用泄漏监视器运行时，没有任何泄漏。在第二次尝试时，它可能是 1 或 2。所有下一次运行它不断显示 2（如上所示）泄漏（+1 导致字典本身，但这是由于其键或值泄漏，它只是链的末端） .

CategoryItem.h
@interface CategoryItem : NSObject {
    NSString * categoryName;
    NSString * categoryId;
    NSString * parentId;
}
@property (nonatomic,retain) NSString * categoryName; 
@property (nonatomic,retain) NSString * categoryId; 
@property (nonatomic,retain) NSString * parentId; 

- (id)init;
- (id)initWithId:(NSString *)id_ andParentId:(NSString *)parentId_;
- (id)initWithName:(NSString *)name_ andId:(NSString *)id_ andParentId:(NSString *)parentId_;
- (BOOL)isEqualToItem:(CategoryItem *)anItem;
- (NSUInteger)hash;

@end

CategoryItem.m

#import "CategoryItem.h"

@implementation CategoryItem

@synthesize categoryName; 
@synthesize categoryId; 
@synthesize parentId; 

-(id)init{
    self = [super init];
    return self;
}

-(id)initWithName:(NSString *)name_ andId:(NSString *)id_ andParentId:(NSString *)parentId_{
    self = [super init];
    if(self){
        self.categoryName = name_;
        self.categoryId = id_;
        self.parentId = parentId_;
    }
    return self;
}

-(id)initWithId:(NSString *)id_ andParentId:(NSString *)parentId_{
    self = [super init];
    if(self){
        self.categoryId = id_;
        self.parentId = parentId_;
    }
    return self;
}

- (void)dealloc {
    [categoryName release];
    [categoryId release];
    [parentId release];
    [super dealloc];
}

- (BOOL)isEqual:(id)other {
    if (other == self)
        return YES;
    if (!other || ![other isKindOfClass:[self class]])
        return NO;
    return [self isEqualToItem:other];
}

- (BOOL)isEqualToItem:(CategoryItem *)anItem {
    if (self == anItem)
        return YES;
    if (![(id) self.categoryName isEqual:anItem.categoryName])
        return NO;
    if (![(id) self.categoryId   isEqual:anItem.categoryId])
        return NO;
    if (![(id) self.parentId     isEqual:anItem.parentId])
        return NO;
    return YES;
}

- (NSUInteger)hash {
    NSString *string4Hash = [NSString stringWithFormat:@"%@%@%@",self.categoryName,self.categoryId,self.parentId];
    NSUInteger hash = [string4Hash hash];
    return hash;
}

@end

添加： 我在我的 -(NSDictionary*) getCategoriesForParentId:

中找到的解决方案是（对我来说很愚蠢）

返回这个：

    NSDictionary *result;

    result = (NSDictionary *)[xmlParsedData copy];
    [xmlParsedData release];

    return result;

！或者！

    return [(NSDictionary *)xmlParsedData autorelease];

}

所以关键是复制 NSDictionaryMutable...我只是不明白为什么它有帮助？！不是保留而是复制！调用 getCategoriesForParentId() 的方法需要 NSDictionary （不是可变的）。它通过 alloc+init 创建 XMLParser 并在获得它发布的字典后创建 XMLParser 与

- (void)dealloc {
    [currentElement release];
    [targetBranch   release];

    xmlParsedInfo = nil;
    xmlParsedData = nil; 
...

我还尝试返回类似 (NSDictionary *)[xmlParsedData retain] 或 (NSDictionary *)xmlParsedData 之类的内容，而无需额外的 NSDictionary *result - 但存在泄漏。

看起来问题是我没有使用 xmlParsedData 作为属性+@synthesize。所以现在我把它变成了一个属性（retain），并在 dealloc 中将它的现在 [xmlParsedData release] 和我从 getCategoriesForParentId 返回 [xmlParsedData retain]。它仍然泄漏。

Answer 1

我不知道这是否是问题所在，但是...您可以发布 categoryItem 类吗？或者……你在上面实现了hash方法吗？

Answer 2

您的代码似乎没有使用 ARC，但请在问题中说明。

每次进入didStartElement 的if 分支并将新元素分配给self.categoryItem 时，都会泄漏内存。您正在分配一个新对象，但是当您将其分配给该属性时，它将在其上再发出一个retain。下次当您分配下一个对象时，该属性将发出一个 release，但引用计数器仍将是自您的 alloc 以来所需的一个。

为使其正常运行，请在创建时发布自动释放或在将其分配给属性后发布：

self.categoryItem = [[[CategoryItem alloc] 
         initWithId:[attributeDict objectForKey:@"id"] 
        andParentId:[attributeDict objectForKey:@"parentId"]] autorelease];