Рекурсивно пересекают NSDictionary неизвестной структуры

Кто-нибудь сделал рекурсивный упорядоченный обход NSDictionary неизвестной структуры? Я хотел бы взять любой NSDictionary и обработать каждый уровень в иерархическом порядке.

1) Эти данные поступают от проверенного JSON. Можно ли с уверенностью сказать, что NSDictionary, созданный из таких структур, как SBJSON (JSON Framework), приведет только к комбинации вложенных словарей, массивов и произвольных листов?

2) Как можно провести общий обход с использованием быстрого перечисления, которое работает как для массивов, так и для словарей? С приведенным ниже кодом, как только я получу словарь в массиве, он перестает перемещаться. Однако, если я продолжу рекурсию в состоянии массива (чтобы проверить словари внутри массивов), она запустится на следующей итерации id value = [dict valueForKey:key]; с помощью -[__NSCFDictionary length]: unrecognized selector sent to instance SIGABRT. Я не знаю, почему это было бы проблемой, потому что я уже прошел эту строку с помощью словаря верхнего уровня (где был найден массив подзаголовков).

-(void)processParsedObject:(id)dict counter:(int)i parent:(NSString *)parent
{
    for (id key in dict) {
        id value = [dict valueForKey:key];
        NSLog(@"%i : %@ : %@ -> %@", i, [value class], parent, key);

        if ([value isKindOfClass:[NSDictionary class]])
        {
            i++;
            NSDictionary* newDict = (NSDictionary*)value;
            [self processParsedObject:newDict counter:i parent:(NSString*)key];
            i--;
        }
        else if ([value isKindOfClass:[NSArray class]])
        {
            for (id obj in value) {
                NSLog(@"Obj Type: %@", [obj class]);
            }
        }
    }
}

Большое спасибо

Ответ 1

Я сделал что-то подобное, где бы я прошел через структурированный объект JSON, исходящий из веб-службы, и преобразовал каждый элемент в изменяемую версию.

- (void)processParsedObject:(id)object
{
    [self processParsedObject:object depth:0 parent:nil];
}

- (void)processParsedObject:(id)object depth:(int)depth parent:(id)parent
{      
    if ([object isKindOfClass:[NSDictionary class]])
    {
        for (NSString* key in [object allKeys])
        {
            id child = [object objectForKey:key];
            [self processParsedObject:child depth:(depth + 1) parent:object];
        }
    }
    else if ([object isKindOfClass:[NSArray class]])
    {
        for (id child in object)
        {
            [self processParsedObject:child depth:(depth + 1) parent:object];
        }   
    }
    else
    {
        // This object is not a container you might be interested in it value
        NSLog(@"Node: %@  depth: %d", [object description], depth);
    }
}

Ответ 2

Мне нужно было знать имена клавиш для значений, поэтому я переписал то, что сделал Джоэл, и придумал это:

- (void)enumerateJSONToFindKeys:(id)object forKeyNamed:(NSString *)keyName
{
    if ([object isKindOfClass:[NSDictionary class]])
    {
        // If it a dictionary, enumerate it and pass in each key value to check
        [object enumerateKeysAndObjectsUsingBlock:^(id key, id value, BOOL *stop) {
            [self enumerateJSONToFindKeys:value forKeyNamed:key];
        }];
    }
    else if ([object isKindOfClass:[NSArray class]])
    {
        // If it an array, pass in the objects of the array to check
        [object enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
            [self enumerateJSONToFindKeys:obj forKeyNamed:nil];
        }];
    }
    else
    {
        // If we got here (i.e. it not a dictionary or array) so its a key/value that we needed 
        NSLog(@"We found key %@ with value %@", keyName, object);
    }
}

И тогда вы назовете это так:

[self enumerateJSONToFindKeys:JSON forKeyNamed:nil];

В качестве альтернативы, если вы хотите, чтобы данный путь ключа был изменен (чтобы вы могли записать его с помощью setValue:forKeyPath:), вы можете сделать что-то вроде ниже:

- (void)makeDictionariesMutableForKeyPath:(NSString *)keyPath {
    NSArray *keys = [keyPath componentsSeparatedByString:@"."];

    NSString *currentKeyPath = nil;
    for (NSString *key in keys) {
        if (currentKeyPath) {
            NSString *nextKeyPathAddition = [NSString stringWithFormat:@".%@", key];
            currentKeyPath = [currentKeyPath stringByAppendingString:nextKeyPathAddition];
        } else {
            currentKeyPath = key;
        }

        id value = [self.mutableDictionary valueForKeyPath:currentKeyPath];
        if ([value isKindOfClass:NSDictionary.class]) {
            NSMutableDictionary *mutableCopy = [(NSDictionary *)value mutableCopy];
            [self.mutableDictionary setValue:mutableCopy forKeyPath:currentKeyPath];
        }
    }

}